{"id":"https://openalex.org/W2139724760","doi":"https://doi.org/10.1145/1088149.1088198","title":"Multigrain parallel Delaunay Mesh generation","display_name":"Multigrain parallel Delaunay Mesh generation","publication_year":2005,"publication_date":"2005-06-20","ids":{"openalex":"https://openalex.org/W2139724760","doi":"https://doi.org/10.1145/1088149.1088198","mag":"2139724760"},"language":"en","primary_location":{"id":"doi:10.1145/1088149.1088198","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1088149.1088198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th annual international conference on Supercomputing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5040777773","display_name":"Christos D. Antonopoulos","orcid":"https://orcid.org/0000-0002-6486-062X"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos D. Antonopoulos","raw_affiliation_strings":["The College of William & Mary, Williamsburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of William & Mary, Williamsburg, VA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023013886","display_name":"Xiaoning Ding","orcid":"https://orcid.org/0000-0002-9947-0437"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoning Ding","raw_affiliation_strings":["The College of William & Mary, Williamsburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of William & Mary, Williamsburg, VA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049166669","display_name":"Andrey N. Chernikov","orcid":null},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrey Chernikov","raw_affiliation_strings":["The College of William & Mary, Williamsburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of William & Mary, Williamsburg, VA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014206708","display_name":"Filip Blagojevi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Filip Blagojevic","raw_affiliation_strings":["The College of William & Mary, Williamsburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of William & Mary, Williamsburg, VA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005410613","display_name":"Dimitrios S. Nikolopoulos","orcid":"https://orcid.org/0000-0003-0217-8307"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dimitrios S. Nikolopoulos","raw_affiliation_strings":["The College of William & Mary, Williamsburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of William & Mary, Williamsburg, VA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112765336","display_name":"Nikos Chrisochoides","orcid":null},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikos Chrisochoides","raw_affiliation_strings":["The College of William & Mary, Williamsburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of William & Mary, Williamsburg, VA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0036,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.9205163,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"367","last_page":"376"},"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.9998000264167786,"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.9998000264167786,"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.9839000105857849,"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/T10313","display_name":"Surface Modification and Superhydrophobicity","score":0.982200026512146,"subfield":{"id":"https://openalex.org/subfields/2508","display_name":"Surfaces, Coatings and Films"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7944419980049133},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7501096725463867},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7423970699310303},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.7299333810806274},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.5653723478317261},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.5065370798110962},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.5056123733520508},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.4188176393508911},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.34141480922698975},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14970684051513672}],"concepts":[{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7944419980049133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7501096725463867},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7423970699310303},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.7299333810806274},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5653723478317261},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.5065370798110962},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.5056123733520508},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.4188176393508911},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34141480922698975},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14970684051513672},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1088149.1088198","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1088149.1088198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th annual international conference on Supercomputing","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/b3ee9818-d519-4f9f-b5ec-edbe6846e3ae","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1260467751","display_name":null,"funder_award_id":"EIA-0203974","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3377095625","display_name":"NGS:   Mesh Generation and Optimistic Computation on the Grid","funder_award_id":"0203974","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5735106148","display_name":"ITR:      An Application Driven Approach for Runtime Scheduling of Multigrain Adaptive Computations","funder_award_id":"0312980","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7651564582","display_name":"CAREER: A Unified Framework for Multilevel Parallelization on Deep Computing Systems","funder_award_id":"0346867","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8573209456","display_name":"CISE Research Infrastructure:  A Two-tier Computation and Visualization Facility for Multiscale Problems","funder_award_id":"9972853","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W40299243","https://openalex.org/W57243869","https://openalex.org/W190793574","https://openalex.org/W1525169043","https://openalex.org/W1733564367","https://openalex.org/W1751078205","https://openalex.org/W1981393723","https://openalex.org/W1992017910","https://openalex.org/W1996012503","https://openalex.org/W2014843742","https://openalex.org/W2027802415","https://openalex.org/W2037630885","https://openalex.org/W2046053182","https://openalex.org/W2064845040","https://openalex.org/W2081040934","https://openalex.org/W2087987633","https://openalex.org/W2100507911","https://openalex.org/W2103089934","https://openalex.org/W2103224933","https://openalex.org/W2103654899","https://openalex.org/W2110346973","https://openalex.org/W2112177457","https://openalex.org/W2122349957","https://openalex.org/W2128672663","https://openalex.org/W2129412583","https://openalex.org/W2131498141","https://openalex.org/W2133037007","https://openalex.org/W2148954445","https://openalex.org/W2160730704","https://openalex.org/W2170582961","https://openalex.org/W2249344705","https://openalex.org/W2297044668","https://openalex.org/W2622728018","https://openalex.org/W3022367082","https://openalex.org/W4236135525","https://openalex.org/W6629185837","https://openalex.org/W6637606087","https://openalex.org/W6657429668"],"related_works":["https://openalex.org/W2378666660","https://openalex.org/W29548032","https://openalex.org/W2313503008","https://openalex.org/W1608806855","https://openalex.org/W1991539482","https://openalex.org/W2023505575","https://openalex.org/W2366027386","https://openalex.org/W1850053445","https://openalex.org/W1578204257","https://openalex.org/W2139724760"],"abstract_inverted_index":{"Given":[0],"the":[1,12,25,47,53,121,124,129],"importance":[2],"of":[3,14,79,107,126],"parallel":[4,59,147],"mesh":[5],"generation":[6],"in":[7,83],"large-scale":[8],"scientific":[9],"applications":[10],"and":[11,30,50,119,128,144],"proliferation":[13],"multilevel":[15],"SMT-based":[16],"architectures,":[17],"it":[18,97],"is":[19,98],"imperative":[20],"to":[21,100,111,141],"obtain":[22],"insight":[23],"on":[24,35,87,133],"interaction":[26],"between":[27,123],"meshing":[28],"algorithms":[29],"these":[31],"systems.":[32],"We":[33,42],"focus":[34],"Parallel":[36],"Constrained":[37],"Delaunay":[38],"Mesh":[39],"(PCDM)":[40],"generation.":[41],"exploit":[43,101],"coarse-grain":[44],"parallelism":[45,82,103,109],"at":[46,52],"subdomain":[48],"level":[49],"fine-grain":[51,81,102,108],"element":[54],"level.":[55],"This":[56],"multigrain":[57],"data":[58],"approach":[60],"targets":[61],"clusters":[62],"built":[63],"from":[64],"low-end,":[65],"commercially":[66],"available":[67],"SMTs.":[68],"Our":[69,138],"experimental":[70],"evaluation":[71],"shows":[72],"that":[73,92],"current":[74],"SMTs":[75],"are":[76],"not":[77],"capable":[78],"executing":[80],"PCDM.":[84],"However,":[85],"experiments":[86],"a":[88,115,134],"simulated":[89],"SMT":[90],"indicate":[91],"with":[93],"modest":[94],"hardware":[95],"support":[96],"possible":[99],"opportunities.":[104],"The":[105],"exploitation":[106],"results":[110],"higher":[112],"performance":[113,125],"than":[114],"pure":[116],"MPI":[117],"implementation":[118],"closes":[120],"gap":[122],"PCDM":[127],"state-of-the-art":[130],"sequential":[131],"mesher":[132],"single":[135],"physical":[136],"processor.":[137],"findings":[139],"extend":[140],"other":[142],"adaptive":[143],"irregular":[145],"multigrain,":[146],"algorithms.":[148]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}