{"id":"https://openalex.org/W2009370981","doi":"https://doi.org/10.1137/090748214","title":"Well-Centered Triangulation","display_name":"Well-Centered Triangulation","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2009370981","doi":"https://doi.org/10.1137/090748214","mag":"2009370981"},"language":"en","primary_location":{"id":"doi:10.1137/090748214","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090748214","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0802.2108","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077645841","display_name":"Evan VanderZee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Evan VanderZee","raw_affiliation_strings":["vanderze@illinois.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"vanderze@illinois.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016423606","display_name":"Anil N. Hirani","orcid":"https://orcid.org/0000-0003-3506-1703"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anil N. Hirani","raw_affiliation_strings":["hirani@illinois.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"hirani@illinois.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007599582","display_name":"Damrong Guoy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Damrong Guoy","raw_affiliation_strings":["Damrong.Guoy@synopsys.com#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Damrong.Guoy@synopsys.com#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056075734","display_name":"Edgar A. Ramos","orcid":"https://orcid.org/0000-0001-6852-7472"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Edgar A. Ramos","raw_affiliation_strings":["earamosn@unal.edu.co#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"earamosn@unal.edu.co#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.1465,"has_fulltext":true,"cited_by_count":67,"citation_normalized_percentile":{"value":0.98021856,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"31","issue":"6","first_page":"4497","last_page":"4523"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9868000149726868,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.7667086124420166},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.7483457922935486},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6834157705307007},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.5884914994239807},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.556084156036377},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.5533699989318848},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.5250836610794067},{"id":"https://openalex.org/keywords/pitteway-triangulation","display_name":"Pitteway triangulation","score":0.5053799748420715},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.44212061166763306},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41549164056777954},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4104001820087433},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3784485459327698},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.27208805084228516},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.19770407676696777},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10706126689910889}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7667086124420166},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.7483457922935486},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6834157705307007},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.5884914994239807},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.556084156036377},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.5533699989318848},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5250836610794067},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.5053799748420715},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.44212061166763306},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41549164056777954},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4104001820087433},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3784485459327698},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.27208805084228516},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.19770407676696777},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10706126689910889},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/090748214","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090748214","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:0802.2108","is_oa":true,"landing_page_url":"https://arxiv.org/abs/0802.2108","pdf_url":"https://arxiv.org/pdf/0802.2108","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"pmh:oai:CiteSeerX.psu:10.1.1.721.4477","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.721.4477","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.uiuc.edu/%7Ehirani/papers/VaHiGuRa2010_SISC.pdf","raw_type":"text"},{"id":"pmh:oai:www.ideals.illinois.edu:2142/11425","is_oa":false,"landing_page_url":"http://hdl.handle.net/2142/11425","pdf_url":null,"source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0802.2108","is_oa":true,"landing_page_url":"https://arxiv.org/abs/0802.2108","pdf_url":"https://arxiv.org/pdf/0802.2108","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[{"id":"https://openalex.org/G2920997214","display_name":"CAREER: Algebraic Topology and Exterior Calculus in Numerical Analysis","funder_award_id":"0645604","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3697280917","display_name":null,"funder_award_id":"DMS-0645604","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332222","display_name":"University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2009370981.pdf","grobid_xml":"https://content.openalex.org/works/W2009370981.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W33495882","https://openalex.org/W50634792","https://openalex.org/W1547790445","https://openalex.org/W1567166970","https://openalex.org/W1585984841","https://openalex.org/W1659568777","https://openalex.org/W1852956960","https://openalex.org/W1967337063","https://openalex.org/W1971169262","https://openalex.org/W1971771898","https://openalex.org/W1975434639","https://openalex.org/W1978455689","https://openalex.org/W1993441504","https://openalex.org/W2000475617","https://openalex.org/W2002106526","https://openalex.org/W2009803967","https://openalex.org/W2009919199","https://openalex.org/W2016259913","https://openalex.org/W2028864160","https://openalex.org/W2032497782","https://openalex.org/W2045893335","https://openalex.org/W2050167630","https://openalex.org/W2051752778","https://openalex.org/W2052841962","https://openalex.org/W2056205248","https://openalex.org/W2065978712","https://openalex.org/W2075224881","https://openalex.org/W2100689536","https://openalex.org/W2109761786","https://openalex.org/W2110843362","https://openalex.org/W2118195218","https://openalex.org/W2118970948","https://openalex.org/W2120018535","https://openalex.org/W2120103450","https://openalex.org/W2122574709","https://openalex.org/W2129412583","https://openalex.org/W2138632080","https://openalex.org/W2150031840","https://openalex.org/W2172006071","https://openalex.org/W2328952558","https://openalex.org/W2951900371","https://openalex.org/W2965418122","https://openalex.org/W4238638662","https://openalex.org/W4248986099"],"related_works":["https://openalex.org/W2350914983","https://openalex.org/W2347819474","https://openalex.org/W2026181493","https://openalex.org/W1883162576","https://openalex.org/W2001351033","https://openalex.org/W1979362696","https://openalex.org/W2358109229","https://openalex.org/W2371448287","https://openalex.org/W2354869996","https://openalex.org/W2206755844"],"abstract_inverted_index":{"Meshes":[0],"composed":[1],"of":[2,91,95,127,147,169],"well-centered":[3,30,63,145],"simplices":[4],"have":[5,33],"nice":[6],"orthogonal":[7],"dual":[8,11],"meshes":[9,31],"(the":[10],"Voronoi":[12],"diagram).":[13],"This":[14],"is":[15,87,104],"useful":[16],"for":[17,109],"certain":[18],"numerical":[19,153],"algorithms":[20],"that":[21,29,49,100,115,155,161],"prefer":[22],"such":[23],"primal-dual":[24],"mesh":[25,78],"pairs.":[26],"We":[27,44,123,150],"prove":[28],"also":[32,151],"optimality":[34],"properties":[35],"and":[36,40,70,80,111,120,133,142,160,166],"relationships":[37],"to":[38,51,131],"Delaunay":[39],"minmax":[41],"angle":[42],"triangulations.":[43],"present":[45],"an":[46],"iterative":[47],"algorithm":[48,130,157],"seeks":[50],"transform":[52],"a":[53,62,67,88,92,139,144],"given":[54],"triangulation":[55],"in":[56,97,117],"two":[57,119],"or":[58],"three":[59,121],"dimensions":[60,99],"into":[61],"one":[64,114],"by":[65,173],"minimizing":[66],"cost":[68,85],"function":[69,86],"moving":[71],"the":[72,77,105,112,125,148,164,174],"interior":[73],"vertices":[74,82],"while":[75],"keeping":[76],"connectivity":[79],"boundary":[81],"fixed.":[83],"The":[84],"direct":[89],"result":[90],"new":[93],"characterization":[94],"well-centeredness":[96,110],"arbitrary":[98],"we":[101],"present.":[102],"Ours":[103],"first":[106,113],"optimization-based":[107],"heuristic":[108],"applies":[116],"both":[118],"dimensions.":[122],"show":[124,152],"results":[126],"applying":[128],"our":[129,156],"small":[132],"large":[134],"two-dimensional":[135],"meshes,":[136],"some":[137],"with":[138],"complex":[140],"boundary,":[141],"obtain":[143],"tetrahedralization":[146],"cube.":[149],"evidence":[154],"preserves":[158],"gradation":[159],"it":[162],"improves":[163],"maximum":[165],"minimum":[167],"angles":[168],"acute":[170],"triangulations":[171],"created":[172],"best":[175],"known":[176],"previous":[177],"method.":[178]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}