{"id":"https://openalex.org/W7208722826","doi":"https://doi.org/10.48550/arxiv.2609.04003","title":"Closure complexity of longest-edge bisection for triangular meshes","display_name":"Closure complexity of longest-edge bisection for triangular meshes","publication_year":2026,"publication_date":"2026-09-03","ids":{"openalex":"https://openalex.org/W7208722826","doi":"https://doi.org/10.48550/arxiv.2609.04003"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.04003","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.04003","pdf_url":"https://arxiv.org/pdf/2609.04003","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/2609.04003","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5150053489","display_name":"Yuwen Li","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Yuwen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5150009879","display_name":"Zhiyuan Yang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Zhiyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9702000021934509,"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":0.9702000021934509,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.011800000444054604,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.00430000014603138,"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/longest-edge-bisection","display_name":"longest edge bisection","score":0.9700000286102295},{"id":"https://openalex.org/keywords/triangle-meshes","display_name":"triangular meshes","score":0.7390000224113464},{"id":"https://openalex.org/keywords/adaptive-mesh-refinement","display_name":"adaptive mesh refinement","score":0.8799999952316284},{"id":"https://openalex.org/keywords/adaptive-finite-element-method","display_name":"adaptive finite element method","score":0.4699999988079071}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6689000129699707},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5846999883651733},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5789999961853027},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.5519000291824341},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5489000082015991},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5385000109672546},{"id":"https://openalex.org/C157544257","wikidata":"https://www.wikidata.org/wiki/Q866300","display_name":"Bisection method","level":2,"score":0.47999998927116394},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44519999623298645},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.43309998512268066},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42410001158714294},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4235999882221222},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.40939998626708984},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.35120001435279846},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.3424000144004822},{"id":"https://openalex.org/C31599958","wikidata":"https://www.wikidata.org/wiki/Q3128632","display_name":"Bisection","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31839999556541443},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.305400013923645},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C98184364","wikidata":"https://www.wikidata.org/wiki/Q1780131","display_name":"Argument (complex analysis)","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.04003","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.04003","pdf_url":"https://arxiv.org/pdf/2609.04003","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.2609.04003","doi":"https://doi.org/10.48550/arxiv.2609.04003","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.04003","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.04003","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.04003","pdf_url":"https://arxiv.org/pdf/2609.04003","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7208722826.pdf","grobid_xml":"https://content.openalex.org/works/W7208722826.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7211885675","https://openalex.org/W1516834339","https://openalex.org/W7098884176","https://openalex.org/W3043477942","https://openalex.org/W2065109398","https://openalex.org/W7096812931","https://openalex.org/W2098820166","https://openalex.org/W2069853657","https://openalex.org/W48955662","https://openalex.org/W2096120341"],"abstract_inverted_index":{"On":[0],"triangular":[1],"meshes,":[2],"we":[3,67],"analyze":[4],"local":[5],"mesh":[6,51],"refinement":[7],"based":[8],"on":[9],"longest-edge":[10,16],"bisection":[11],"equipped":[12],"with":[13,57],"the":[14,26,35,38,69,81,99],"serial":[15],"propagation-path":[17],"closure.":[18],"Ties":[19],"are":[20],"resolved":[21],"by":[22,90],"terminal":[23,42],"priority:":[24],"if":[25],"incoming":[27],"shared":[28],"edge":[29,33,45],"is":[30,40,46],"a":[31,58,103],"longest":[32],"of":[34,60],"neighboring":[36],"triangle,":[37],"pair":[39],"declared":[41],"and":[43,94],"that":[44],"bisected.":[47],"For":[48],"every":[49],"adaptive":[50],"sequence":[52,59],"$\\mathcal{T}_0,":[53],"\\mathcal{T}_1,":[54],"\\ldots,":[55,65],"\\mathcal{T}_L$":[56],"marked":[61],"sets":[62],"$\\mathcal{M}_0,":[63],"\\mathcal{M}_1,":[64],"\\mathcal{M}_{L-1}$,":[66],"prove":[68],"cumulative":[70,100],"closure":[71],"estimate":[72,101],"$$\\#\\mathcal{T}_L-\\#\\mathcal{T}_0":[73],"\\lesssim\\sum_{\\ell=0}^{L-1}\\#\\mathcal{M}_\\ell.$$":[74],"The":[75],"proof":[76],"derives":[77],"single-mark":[78],"locality":[79,97],"from":[80],"uniform":[82],"multiplicative":[83],"gap":[84],"between":[85],"possible":[86],"descendant":[87],"diameters":[88],"implied":[89],"finite":[91],"similarity":[92],"classes,":[93],"converts":[95],"this":[96],"into":[98],"through":[102],"Binev--Dahmen--DeVore-type":[104],"charging":[105],"argument.":[106]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-09-05T00:00:00"}