{"id":"https://openalex.org/W1976999997","doi":"https://doi.org/10.1137/060677276","title":"Graded Delaunay Decoupling Method for Parallel Guaranteed Quality Planar Mesh Generation","display_name":"Graded Delaunay Decoupling Method for Parallel Guaranteed Quality Planar Mesh Generation","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1976999997","doi":"https://doi.org/10.1137/060677276","mag":"1976999997"},"language":"en","primary_location":{"id":"doi:10.1137/060677276","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060677276","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018917290","display_name":"Leonidas Linardakis","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Leonidas Linardakis","raw_affiliation_strings":["leonidas@vims.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"leonidas@vims.edu#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112765336","display_name":"Nikos Chrisochoides","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nikos Chrisochoides","raw_affiliation_strings":["nikos@cs.wm.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"nikos@cs.wm.edu#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018917290"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7213,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.92346552,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"30","issue":"4","first_page":"1875","last_page":"1891"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9962999820709229,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9901000261306763,"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.7813400626182556},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.7746574878692627},{"id":"https://openalex.org/keywords/decoupling","display_name":"Decoupling (probability)","score":0.7604349851608276},{"id":"https://openalex.org/keywords/mesh-generation","display_name":"Mesh generation","score":0.6668435335159302},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6338955163955688},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.612289309501648},{"id":"https://openalex.org/keywords/volume-mesh","display_name":"Volume mesh","score":0.5983392000198364},{"id":"https://openalex.org/keywords/rupperts-algorithm","display_name":"Ruppert's algorithm","score":0.5234160423278809},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5032469630241394},{"id":"https://openalex.org/keywords/chews-second-algorithm","display_name":"Chew's second algorithm","score":0.45126134157180786},{"id":"https://openalex.org/keywords/sizing","display_name":"Sizing","score":0.44818615913391113},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.433135986328125},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.42746302485466003},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4223720133304596},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41085439920425415},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35780155658721924},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34731703996658325},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.14421004056930542},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.07386693358421326}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.7813400626182556},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7746574878692627},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.7604349851608276},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.6668435335159302},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6338955163955688},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.612289309501648},{"id":"https://openalex.org/C170589453","wikidata":"https://www.wikidata.org/wiki/Q7940896","display_name":"Volume mesh","level":4,"score":0.5983392000198364},{"id":"https://openalex.org/C99886907","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Ruppert's algorithm","level":4,"score":0.5234160423278809},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5032469630241394},{"id":"https://openalex.org/C183342303","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Chew's second algorithm","level":4,"score":0.45126134157180786},{"id":"https://openalex.org/C2777767291","wikidata":"https://www.wikidata.org/wiki/Q1080291","display_name":"Sizing","level":2,"score":0.44818615913391113},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.433135986328125},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.42746302485466003},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4223720133304596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41085439920425415},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35780155658721924},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34731703996658325},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.14421004056930542},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.07386693358421326},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/060677276","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060677276","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:CiteSeerX.psu:10.1.1.135.6713","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.135.6713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.wm.edu/~leonl01/pub/sisc-gdec.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W13074334","https://openalex.org/W142241037","https://openalex.org/W174967862","https://openalex.org/W194899817","https://openalex.org/W1496412436","https://openalex.org/W1498194363","https://openalex.org/W1539577187","https://openalex.org/W1553374977","https://openalex.org/W1751078205","https://openalex.org/W1909076809","https://openalex.org/W1963846447","https://openalex.org/W1966537337","https://openalex.org/W1967337063","https://openalex.org/W1969549682","https://openalex.org/W1986316408","https://openalex.org/W1987569615","https://openalex.org/W2010362105","https://openalex.org/W2019856220","https://openalex.org/W2027802415","https://openalex.org/W2032350951","https://openalex.org/W2033966381","https://openalex.org/W2034888915","https://openalex.org/W2038073127","https://openalex.org/W2052054694","https://openalex.org/W2052309238","https://openalex.org/W2062202788","https://openalex.org/W2065684594","https://openalex.org/W2074994809","https://openalex.org/W2087987633","https://openalex.org/W2098095039","https://openalex.org/W2104197611","https://openalex.org/W2106802957","https://openalex.org/W2107541399","https://openalex.org/W2110280135","https://openalex.org/W2115396978","https://openalex.org/W2122349957","https://openalex.org/W2122552271","https://openalex.org/W2129412583","https://openalex.org/W2135301926","https://openalex.org/W2159776366","https://openalex.org/W2168743256"],"related_works":["https://openalex.org/W330979007","https://openalex.org/W2130413083","https://openalex.org/W1965906701","https://openalex.org/W2063329372","https://openalex.org/W2076501548","https://openalex.org/W2030792562","https://openalex.org/W3143630723","https://openalex.org/W2156616036","https://openalex.org/W2046348698","https://openalex.org/W2393346169"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,80,84],"method":[3,15,57,91],"for":[4,21],"creating":[5],"large":[6,97],"two-dimensional":[7],"graded":[8,88,98],"Delaunay":[9,55,89],"meshes":[10,99],"on":[11,52],"parallel":[12,95],"machines.":[13],"The":[14,87,120],"decouples":[16],"the":[17,27,32,37,43,53,73],"mesh":[18,34,132],"generation":[19,133],"procedure":[20],"each":[22],"subdomain":[23],"and":[24,60,104,129],"thus":[25],"eliminates":[26],"communication":[28],"between":[29],"processors,":[30],"while":[31],"final":[33],"is":[35,124],"of":[36],"same":[38],"guaranteed":[39],"quality":[40],"as":[41],"in":[42,94,112],"sequential":[44,131],"case.":[45],"This":[46],"work":[47],"extends":[48],"our":[49],"previous":[50],"result":[51],"uniform":[54],"decoupling":[56,90,121],"[L.":[58],"Linardakis":[59],"N.":[61],"Chrisochoides,":[62],"SIAM":[63],"J.":[64],"Sci.":[65],"Comput.,":[66],"27":[67],"(2006),":[68],"pp.":[69],"1394\u20131423],":[70],"by":[71,79],"allowing":[72],"element":[74],"size":[75],"to":[76],"be":[77,110],"governed":[78],"sizing":[81],"function,":[82],"or":[83],"background":[85],"mesh.":[86],"can":[92,109],"produce":[93],"very":[96],"efficiently,":[100],"demonstrating":[101],"high":[102],"speedup":[103],"scalability.":[105],"Ten":[106],"billion":[107],"elements":[108],"created":[111],"five":[113],"minutes":[114],"with":[115],"small":[116],"overrefinement":[117],"(about":[118],"2%).":[119],"parallelization":[122],"approach":[123],"effective,":[125],"using":[126],"off-the-shelf,":[127],"well-tested,":[128],"fine-tuned":[130],"libraries":[134],"without":[135],"modification.":[136]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}