{"id":"https://openalex.org/W7215952566","doi":"https://doi.org/10.48550/arxiv.2610.00019","title":"Topologically Relevant Landmark Selection on Point Clouds","display_name":"Topologically Relevant Landmark Selection on Point Clouds","publication_year":2026,"publication_date":"2026-08-04","ids":{"openalex":"https://openalex.org/W7215952566","doi":"https://doi.org/10.48550/arxiv.2610.00019"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.00019","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.00019","pdf_url":"https://arxiv.org/pdf/2610.00019","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.00019","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5155151776","display_name":"Kaifeng Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang, Kaifeng","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology , Nanjing University , Xianlin Avenue , Nanjing , 210023 , Jiangsu , China","School of Artificial Intelligence , Nanjing University , Xianlin Avenue , Nanjing , 210023 , Jiangsu , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology , Nanjing University , Xianlin Avenue , Nanjing , 210023 , Jiangsu , China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"School of Artificial Intelligence , Nanjing University , Xianlin Avenue , Nanjing , 210023 , Jiangsu , China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110195329","display_name":"Kai Ming Ting","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting, Kai Ming","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology , Nanjing University , Xianlin Avenue , Nanjing , 210023 , Jiangsu , China","School of Artificial Intelligence , Nanjing University , Xianlin Avenue , Nanjing , 210023 , Jiangsu , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology , Nanjing University , Xianlin Avenue , Nanjing , 210023 , Jiangsu , China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"School of Artificial Intelligence , Nanjing University , Xianlin Avenue , Nanjing , 210023 , Jiangsu , China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/landmark-selection","display_name":"landmark selection","score":0.968999981880188},{"id":"https://openalex.org/keywords/point-clouds","display_name":"point clouds","score":0.9279999732971191},{"id":"https://openalex.org/keywords/persistent-homology","display_name":"persistent homology","score":0.9919999837875366},{"id":"https://openalex.org/keywords/topological-data-analysis","display_name":"topological data analysis","score":0.9359999895095825},{"id":"https://openalex.org/keywords/hodge-laplacian","display_name":"Hodge Laplacian","score":0.9950000047683716},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.39800000190734863}],"concepts":[{"id":"https://openalex.org/C2874115","wikidata":"https://www.wikidata.org/wiki/Q17099562","display_name":"Persistent homology","level":2,"score":0.8486999869346619},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.804099977016449},{"id":"https://openalex.org/C2780297707","wikidata":"https://www.wikidata.org/wiki/Q4895393","display_name":"Landmark","level":2,"score":0.7469000220298767},{"id":"https://openalex.org/C2776477805","wikidata":"https://www.wikidata.org/wiki/Q4460773","display_name":"Topological data analysis","level":2,"score":0.7128999829292297},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.6949999928474426},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5361999869346619},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5184000134468079},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.5144000053405762},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4772999882698059},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40209999680519104},{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.3774000108242035},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3767000138759613},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3736000061035156},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3343999981880188},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3310000002384186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32820001244544983},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C181095308","wikidata":"https://www.wikidata.org/wiki/Q1541599","display_name":"Geometric primitive","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C2992444157","wikidata":"https://www.wikidata.org/wiki/Q775079","display_name":"Single point","level":3,"score":0.26980000734329224},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2590000033378601},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.2567000091075897}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.00019","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.00019","pdf_url":"https://arxiv.org/pdf/2610.00019","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.00019","doi":"https://doi.org/10.48550/arxiv.2610.00019","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.00019","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.00019","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.00019","pdf_url":"https://arxiv.org/pdf/2610.00019","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7215952566.pdf","grobid_xml":"https://content.openalex.org/works/W7215952566.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2424211690","https://openalex.org/W4401023664","https://openalex.org/W4416959608"],"related_works":["https://openalex.org/W3150921396","https://openalex.org/W3017752080","https://openalex.org/W4399421221","https://openalex.org/W2054910880","https://openalex.org/W6958190876","https://openalex.org/W2277237171","https://openalex.org/W3207939365","https://openalex.org/W7172426812","https://openalex.org/W7138121442","https://openalex.org/W3210518039"],"abstract_inverted_index":{"Persistent":[0],"Homology":[1],"(PH)":[2],"is":[3,25],"an":[4],"important":[5],"tool":[6],"in":[7,101],"Topological":[8],"Data":[9],"Analysis":[10],"for":[11,19],"point":[12,78,113],"clouds,":[13],"but":[14],"can":[15],"be":[16],"prohibitively":[17],"expensive":[18],"large":[20],"datasets.":[21,132],"A":[22],"practical":[23],"approximation":[24],"to":[26],"compute":[27],"PH":[28,109,126],"on":[29,72,84,127],"a":[30,67,79,121],"smaller":[31],"subset":[32],"of":[33,56,110],"representative":[34],"points,":[35],"known":[36],"as":[37,47,94],"landmarks.":[38,95],"Existing":[39],"landmark":[40,68],"selection":[41,69],"methods":[42],"mainly":[43],"address":[44],"challenges":[45],"such":[46],"outlier":[48],"contamination":[49],"rather":[50],"than":[51,117],"restoring":[52],"the":[53,57,108,111],"topological":[54,80],"features":[55],"full":[58],"dataset.":[59],"To":[60],"select":[61],"topologically":[62],"relevant":[63],"landmarks,":[64],"we":[65],"propose":[66],"method":[70,106,122],"based":[71,83],"Hodge":[73],"Laplacian.":[74],"It":[75],"assigns":[76],"each":[77,98],"relevance":[81],"score":[82],"its":[85],"harmonic":[86],"participation":[87,100],"and":[88,120,130],"selects":[89],"points":[90],"with":[91],"high":[92],"scores":[93],"By":[96],"quantifying":[97],"point's":[99],"global":[102],"homological":[103],"structures,":[104],"our":[105],"restores":[107],"original":[112],"cloud":[114],"more":[115],"accurately":[116],"geometric":[118],"baselines":[119],"built":[123],"upon":[124],"local":[125],"both":[128],"synthetic":[129],"real-world":[131]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-03T00:00:00"}