{"id":"https://openalex.org/W6925875069","doi":"https://doi.org/10.20382/jocg.v13i1a16","title":"Graph skeletonization of high-dimensional point cloud data via topological method","display_name":"Graph skeletonization of high-dimensional point cloud data via topological method","publication_year":2021,"publication_date":"2021-12-14","ids":{"openalex":"https://openalex.org/W6925875069","doi":"https://doi.org/10.20382/jocg.v13i1a16"},"language":"en","primary_location":{"id":"pmh:oai:ojs.library.carleton.ca:article/3429","is_oa":false,"landing_page_url":"https://jocg.org/index.php/jocg/article/view/3429","pdf_url":null,"source":{"id":"https://openalex.org/S4306400962","display_name":"Journal of Computational Geometry (Carleton University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67031392","host_organization_name":"Carleton University","host_organization_lineage":["https://openalex.org/I67031392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Geometry; Vol. 13 No. 1 (2022); 429\u2013470","raw_type":"info:eu-repo/semantics/article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.20382/jocg.v13i1a16","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Magee, Lucas","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Magee, Lucas","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Wang, Yusu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yusu","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31245097,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10808","display_name":"Electric and Hybrid Vehicle Technologies","score":0.49410000443458557,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10808","display_name":"Electric and Hybrid Vehicle Technologies","score":0.49410000443458557,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10805","display_name":"Vehicle Dynamics and Control Systems","score":0.05920000001788139,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13286","display_name":"Modeling and Simulation Systems","score":0.05180000141263008,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.6926000118255615},{"id":"https://openalex.org/keywords/skeletonization","display_name":"Skeletonization","score":0.546500027179718},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4900999963283539},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43700000643730164},{"id":"https://openalex.org/keywords/morse-theory","display_name":"Morse theory","score":0.40149998664855957},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.392300009727478},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.3882000148296356},{"id":"https://openalex.org/keywords/probability-density-function","display_name":"Probability density function","score":0.38019999861717224},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.3752000033855438}],"concepts":[{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.6926000118255615},{"id":"https://openalex.org/C23951316","wikidata":"https://www.wikidata.org/wiki/Q1984140","display_name":"Skeletonization","level":2,"score":0.546500027179718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5412999987602234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49230000376701355},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4900999963283539},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43700000643730164},{"id":"https://openalex.org/C156730297","wikidata":"https://www.wikidata.org/wiki/Q2296951","display_name":"Morse theory","level":2,"score":0.40149998664855957},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.392300009727478},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3882000148296356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38609999418258667},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.38019999861717224},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.3752000033855438},{"id":"https://openalex.org/C181095308","wikidata":"https://www.wikidata.org/wiki/Q1541599","display_name":"Geometric primitive","level":2,"score":0.36809998750686646},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.35530000925064087},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.334199994802475},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.31850001215934753},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.3116999864578247},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.30970001220703125},{"id":"https://openalex.org/C118317068","wikidata":"https://www.wikidata.org/wiki/Q2100760","display_name":"Point distribution model","level":2,"score":0.30660000443458557},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3057999908924103},{"id":"https://openalex.org/C136520226","wikidata":"https://www.wikidata.org/wiki/Q302814","display_name":"Geometric data analysis","level":2,"score":0.2973000109195709},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.29190000891685486},{"id":"https://openalex.org/C2776477805","wikidata":"https://www.wikidata.org/wiki/Q4460773","display_name":"Topological data analysis","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.28940001130104065},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.28610000014305115},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2816999852657318},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.27970001101493835},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:ojs.library.carleton.ca:article/3429","is_oa":false,"landing_page_url":"https://jocg.org/index.php/jocg/article/view/3429","pdf_url":null,"source":{"id":"https://openalex.org/S4306400962","display_name":"Journal of Computational Geometry (Carleton University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67031392","host_organization_name":"Carleton University","host_organization_lineage":["https://openalex.org/I67031392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Geometry; Vol. 13 No. 1 (2022); 429\u2013470","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.20382/jocg.v13i1a16","is_oa":true,"landing_page_url":"https://doi.org/10.20382/jocg.v13i1a16","pdf_url":null,"source":{"id":"https://openalex.org/S4306400962","display_name":"Journal of Computational Geometry (Carleton University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67031392","host_organization_name":"Carleton University","host_organization_lineage":["https://openalex.org/I67031392"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.20382/jocg.v13i1a16","is_oa":true,"landing_page_url":"https://doi.org/10.20382/jocg.v13i1a16","pdf_url":null,"source":{"id":"https://openalex.org/S4306400962","display_name":"Journal of Computational Geometry (Carleton University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67031392","host_organization_name":"Carleton University","host_organization_lineage":["https://openalex.org/I67031392"],"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":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Geometric":[0],"graphs":[1],"form":[2],"an":[3,16],"important":[4],"family":[5],"of":[6,26,64,99,121,180],"hidden":[7,42],"structures":[8],"behind":[9],"data.":[10,168],"In":[11,90],"this":[12,100],"paper,":[13],"we":[14,92,116,184],"develop":[15,158],"efficient":[17],"and":[18,177,183],"robust":[19,173],"algorithm":[20,102,124,163,171],"to":[21,39,76,107,151,157,174,189],"infer":[22],"a":[23,27,41,45,51,68,78,82,87,95,104,108,126,159],"graph":[24,43,80,161],"skeleton":[25],"high-dimensional":[28,54],"point":[29,166],"cloud":[30,167],"dataset":[31],"(PCD).":[32],"Previously,":[33],"there":[34],"has":[35],"been":[36],"much":[37],"work":[38,65],"recover":[40],"from":[44,50,81,103],"low-dimensional":[46,88],"density":[47,83],"field,":[48],"or":[49],"relatively":[52],"clean":[53],"PCD.":[55],"Our":[56],"proposed":[57],"approach":[58,75],"builds":[59],"upon":[60],"the":[61,113,119,122,133,138,144,147],"recent":[62],"line":[63],"on":[66],"using":[67],"persistence-guided":[69],"discrete":[70],"Morse":[71],"(DM)":[72],"theory":[73],"based":[74],"reconstruct":[77],"geometric":[79],"field":[84],"defined":[85],"over":[86],"triangulation.":[89],"particular,":[91],"first":[93],"give":[94],"very":[96],"simple":[97],"generalization":[98,148],"DM-based":[101],"density-function":[105],"perspective":[106],"general":[109],"filtration":[110,156],"perspective.":[111],"On":[112,143],"theoretical":[114],"front,":[115,146],"show":[117,190],"that":[118,137],"output":[120,139],"generalized":[123],"contains":[125],"so-called":[127],"lexicographic-optimal":[128],"persistent":[129],"cycle":[130],"basis":[131],"w.r.t":[132],"input":[134,181],"filtration,":[135],"justifying":[136],"is":[140,172],"indeed":[141],"meaningful.":[142],"algorithmic":[145],"allows":[149],"us":[150],"combine":[152],"sparsified":[153],"weighted":[154],"Rips":[155],"new":[160,170],"reconstruction":[162],"for":[164],"noisy":[165],"The":[169],"background":[175],"noise":[176],"non-uniform":[178],"distribution":[179],"points,":[182],"provide":[185],"various":[186],"experimental":[187],"results":[188],"its":[191],"effectiveness.":[192]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}