{"id":"https://openalex.org/W2040158947","doi":"https://doi.org/10.1137/090763226","title":"Fully Generalized Two-Dimensional Constrained Delaunay Mesh Refinement","display_name":"Fully Generalized Two-Dimensional Constrained Delaunay Mesh Refinement","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2040158947","doi":"https://doi.org/10.1137/090763226","mag":"2040158947"},"language":"en","primary_location":{"id":"doi:10.1137/090763226","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090763226","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":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://digitalcommons.odu.edu/computerscience_fac_pubs/74","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013779261","display_name":"Panagiotis Foteinos","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Panagiotis A. Foteinos","raw_affiliation_strings":["pfot@cs.wm.edu and ancher@cs.wm.edu and nikos@cs.wm.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"pfot@cs.wm.edu and ancher@cs.wm.edu and nikos@cs.wm.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049166669","display_name":"Andrey N. Chernikov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrey N. Chernikov","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5112765336","display_name":"Nikos Chrisochoides","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nikos P. Chrisochoides","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013779261"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.8892,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.96932767,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"32","issue":"5","first_page":"2659","last_page":"2686"},"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.9998999834060669,"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.9998999834060669,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10531","display_name":"Advanced Vision and Imaging","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.8540759086608887},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7427006363868713},{"id":"https://openalex.org/keywords/chews-second-algorithm","display_name":"Chew's second algorithm","score":0.6890459656715393},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.641720175743103},{"id":"https://openalex.org/keywords/rupperts-algorithm","display_name":"Ruppert's algorithm","score":0.5482025146484375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5299975275993347},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.49415090680122375},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.4290871024131775},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4251921772956848},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36909008026123047},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.23219674825668335},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1432768702507019}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.8540759086608887},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7427006363868713},{"id":"https://openalex.org/C183342303","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Chew's second algorithm","level":4,"score":0.6890459656715393},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.641720175743103},{"id":"https://openalex.org/C99886907","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Ruppert's algorithm","level":4,"score":0.5482025146484375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5299975275993347},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.49415090680122375},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.4290871024131775},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4251921772956848},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36909008026123047},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.23219674825668335},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1432768702507019}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/090763226","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090763226","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:digitalcommons.odu.edu:computerscience_fac_pubs-1067","is_oa":true,"landing_page_url":"https://digitalcommons.odu.edu/computerscience_fac_pubs/74","pdf_url":"https://digitalcommons.odu.edu/computerscience_fac_pubs/74","source":{"id":"https://openalex.org/S4377196314","display_name":"ODU Digital Commons (Old Dominion University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I81365321","host_organization_name":"Old Dominion University","host_organization_lineage":["https://openalex.org/I81365321"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Faculty Publications","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:digitalcommons.odu.edu:computerscience_fac_pubs-1067","is_oa":true,"landing_page_url":"https://digitalcommons.odu.edu/computerscience_fac_pubs/74","pdf_url":"https://digitalcommons.odu.edu/computerscience_fac_pubs/74","source":{"id":"https://openalex.org/S4377196314","display_name":"ODU Digital Commons (Old Dominion University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I81365321","host_organization_name":"Old Dominion University","host_organization_lineage":["https://openalex.org/I81365321"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Faculty Publications","raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2040158947.pdf"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1967337063","https://openalex.org/W1999793260","https://openalex.org/W2046053182","https://openalex.org/W2090826517","https://openalex.org/W2128672663","https://openalex.org/W2135301926"],"related_works":["https://openalex.org/W2353304988","https://openalex.org/W2359979928","https://openalex.org/W2384614608","https://openalex.org/W1989161402","https://openalex.org/W2361950850","https://openalex.org/W330979007","https://openalex.org/W2129412583","https://openalex.org/W1600679759","https://openalex.org/W2172589357","https://openalex.org/W1979251698"],"abstract_inverted_index":{"Traditional":[0],"refinement":[1,84],"algorithms":[2,48],"insert":[3],"a":[4,8,24,33,87],"Steiner":[5,25,34],"point":[6,26,35],"from":[7,22],"few":[9],"possible":[10],"choices":[11],"at":[12],"each":[13],"step.":[14],"Our":[15,42],"algorithm,":[16],"on":[17],"the":[18,51,54,81,101],"contrary,":[19],"defines":[20],"regions":[21],"where":[23],"can":[27,66],"be":[28,67],"selected":[29],"and":[30,53,74,91],"thus":[31],"inserts":[32],"among":[36],"an":[37],"infinite":[38],"number":[39,52],"of":[40,56,97],"choices.":[41],"algorithm":[43,85,99],"significantly":[44],"extends":[45],"existing":[46],"generalized":[47],"by":[49],"increasing":[50],"size":[55],"these":[57],"regions.":[58],"The":[59],"lower":[60],"bound":[61,90],"for":[62],"newly":[63],"created":[64],"angles":[65],"arbitrarily":[68],"close":[69],"to":[70],"$30^{\\circ}$.":[71],"Both":[72],"termination":[73],"good":[75],"grading":[76,93],"are":[77],"guaranteed.":[78],"It":[79],"is":[80],"first":[82],"Delaunay":[83],"with":[86,92],"$30^{\\circ}$":[88],"angle":[89],"guarantees.":[94],"Experimental":[95],"evaluation":[96],"our":[98],"corroborates":[100],"theory.":[102]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}