{"id":"https://openalex.org/W2138915736","doi":"https://doi.org/10.1142/s0218195903001104","title":"TOPOLOGICAL PEELING AND APPLICATIONS","display_name":"TOPOLOGICAL PEELING AND APPLICATIONS","publication_year":2003,"publication_date":"2003-04-01","ids":{"openalex":"https://openalex.org/W2138915736","doi":"https://doi.org/10.1142/s0218195903001104","mag":"2138915736"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195903001104","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195903001104","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060901632","display_name":"Danny Z. Chen","orcid":"https://orcid.org/0000-0001-6565-2884"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"DANNY Z. CHEN","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113819400","display_name":"Shuang Luan","orcid":null},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SHUANG LUAN","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006945148","display_name":"Jinhui Xu","orcid":"https://orcid.org/0000-0001-5730-9429"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"JINHUI XU","raw_affiliation_strings":["Department of Computer Science and Engineering, State University of New York at Buffalo, 201 Bell Hall, Buffalo, NY 14260, USA","Department of Computer Science and Engineering, State University of New York at Buffalo, 201 Bell Hall, Buffalo, NY 14260, USA,,,,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of New York at Buffalo, 201 Bell Hall, Buffalo, NY 14260, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of New York at Buffalo, 201 Bell Hall, Buffalo, NY 14260, USA,,,,","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5060901632"],"corresponding_institution_ids":["https://openalex.org/I107639228"],"apc_list":null,"apc_paid":null,"fwci":0.6851,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76850663,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"02","first_page":"135","last_page":"172"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9965000152587891,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7409512400627136},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6996972560882568},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6147301197052002},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.5674392580986023},{"id":"https://openalex.org/keywords/topological-complexity","display_name":"Topological complexity","score":0.475483775138855},{"id":"https://openalex.org/keywords/topological-space","display_name":"Topological space","score":0.41501715779304504},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40841546654701233},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3227052092552185},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2572494149208069},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.18972963094711304},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10140979290008545}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7409512400627136},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6996972560882568},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6147301197052002},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5674392580986023},{"id":"https://openalex.org/C2778478883","wikidata":"https://www.wikidata.org/wiki/Q7825025","display_name":"Topological complexity","level":2,"score":0.475483775138855},{"id":"https://openalex.org/C81332173","wikidata":"https://www.wikidata.org/wiki/Q179899","display_name":"Topological space","level":2,"score":0.41501715779304504},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40841546654701233},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3227052092552185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2572494149208069},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.18972963094711304},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10140979290008545}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218195903001104","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195903001104","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W2005807476","https://openalex.org/W2007719275","https://openalex.org/W2008581147","https://openalex.org/W2024353273","https://openalex.org/W2047175801","https://openalex.org/W2085041675","https://openalex.org/W2096155343","https://openalex.org/W2113438075","https://openalex.org/W2120934134","https://openalex.org/W2124956076","https://openalex.org/W2911302472","https://openalex.org/W4213074663","https://openalex.org/W4300640952"],"related_works":["https://openalex.org/W2136735429","https://openalex.org/W170547082","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W4229950834","https://openalex.org/W4301044568","https://openalex.org/W2128075414","https://openalex.org/W3106323631","https://openalex.org/W2964344094","https://openalex.org/W3132626462"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,10,22,38,42,45,49,54,140,162],"new":[3],"approach,":[4],"called":[5],"topological":[6,85,88,96,135,137,172,175],"peeling,":[7],"for":[8],"traversing":[9],"portion":[11],"A":[12,35,121],"R":[13,25,36,122],"of":[14,34,40,44,118,128,131,150],"the":[15,27,32,116,126],"arrangement":[16,80],"formed":[17],"by":[18,177],"n":[19,102],"lines":[20],"within":[21],"convex":[23],"region":[24],"on":[26,72,155,170],"plane.":[28],"Topological":[29],"peeling":[30,97,138,173],"visits":[31],"cells":[33,119],"in":[37,120,179],"fashion":[39,61],"propagating":[41],"\"wave\"":[43],"special":[46,59],"shape":[47],"(called":[48],"double-wriggle":[50],"curve)":[51],"starting":[52],"at":[53],"single":[55],"source":[56],"point.":[57],"This":[58],"traversal":[60,81],"enables":[62],"us":[63],"to":[64,75,146],"solve":[65],"several":[66],"problems":[67],"(e.g.,":[68],"computing":[69],"shortest":[70],"paths)":[71],"planar":[73],"arrangements":[74],"which":[76],"previously":[77],"best":[78],"known":[79],"techniques":[82],"such":[83],"as":[84],"sweep":[86,147],"and":[87,108,123,142,152],"walk":[89,176],"may":[90],"not":[91],"be":[92],"directly":[93],"applicable.":[94],"Our":[95],"algorithm":[98],"takes":[99],"O(K":[100],"+":[101,105,110],"log":[103],"(n":[104],"r))":[106],"time":[107],"O(n":[109],"r)":[111],"space,":[112],"where":[113],"K":[114],"is":[115,125],"number":[117,127],"r":[124],"boundary":[129],"vertices":[130],"R.":[132],"Comparing":[133],"with":[134],"walk,":[136],"uses":[139],"simpler":[141],"more":[143],"efficient":[144],"way":[145],"different":[148],"types":[149],"lines,":[151],"relies":[153],"heavily":[154],"exploring":[156],"small":[157],"local":[158],"structures,":[159],"rather":[160],"than":[161],"much":[163],"larger":[164],"global":[165],"structure.":[166],"Experiments":[167],"show":[168],"that,":[169],"average,":[171],"outperforms":[174],"10\u201325%":[178],"execution":[180],"time.":[181]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}