{"id":"https://openalex.org/W2110383425","doi":"https://doi.org/10.1002/cpe.4330070106","title":"Evaluation of parallelization strategies for an incremental Delaunay triangulator in e<sup>3</sup>","display_name":"Evaluation of parallelization strategies for an incremental Delaunay triangulator in e<sup>3</sup>","publication_year":1995,"publication_date":"1995-02-01","ids":{"openalex":"https://openalex.org/W2110383425","doi":"https://doi.org/10.1002/cpe.4330070106","mag":"2110383425"},"language":"en","primary_location":{"id":"doi:10.1002/cpe.4330070106","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330070106","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","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/A5049441601","display_name":"Paolo Cignoni","orcid":"https://orcid.org/0000-0002-2686-8567"},"institutions":[{"id":"https://openalex.org/I4210107558","display_name":"Consorzio Pisa Ricerche","ror":"https://ror.org/01t0n3b84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210107558"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"P. Cignoni","raw_affiliation_strings":["CNUCE-Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy","CNUCE\u2010Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"CNUCE-Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy","institution_ids":["https://openalex.org/I4210107558","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"CNUCE\u2010Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy","institution_ids":["https://openalex.org/I4210107558","https://openalex.org/I4210155236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109850529","display_name":"Domenico Laforenza","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107558","display_name":"Consorzio Pisa Ricerche","ror":"https://ror.org/01t0n3b84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210107558"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"D. Laforenza","raw_affiliation_strings":["CNUCE-Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy","CNUCE\u2010Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"CNUCE-Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy","institution_ids":["https://openalex.org/I4210107558","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"CNUCE\u2010Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy","institution_ids":["https://openalex.org/I4210107558","https://openalex.org/I4210155236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035605298","display_name":"Raffaele Perego","orcid":"https://orcid.org/0000-0001-7189-4724"},"institutions":[{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210107558","display_name":"Consorzio Pisa Ricerche","ror":"https://ror.org/01t0n3b84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210107558"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"R. Perego","raw_affiliation_strings":["CNUCE-Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy","CNUCE\u2010Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"CNUCE-Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy","institution_ids":["https://openalex.org/I4210107558","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"CNUCE\u2010Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy","institution_ids":["https://openalex.org/I4210107558","https://openalex.org/I4210155236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111376244","display_name":"Riccardo Scopigno","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107558","display_name":"Consorzio Pisa Ricerche","ror":"https://ror.org/01t0n3b84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210107558"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"R. Scopigno","raw_affiliation_strings":["CNUCE-Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy","CNUCE\u2010Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"CNUCE-Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy","institution_ids":["https://openalex.org/I4210107558","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"CNUCE\u2010Consiglio Nazionale delle Ricerche Via S. Maria 36 56126 Pisa, Italy","institution_ids":["https://openalex.org/I4210107558","https://openalex.org/I4210155236"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031490866","display_name":"C. Montani","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107558","display_name":"Consorzio Pisa Ricerche","ror":"https://ror.org/01t0n3b84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210107558"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"C. Montani","raw_affiliation_strings":["I.E.I.-Consiglio Nazionale delle Ricerche Via S. Maria 46 56126 Pisa, Italy","I.E.I.\u2010Consiglio Nazionale delle Ricerche Via S. Maria 46 56126 Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"I.E.I.-Consiglio Nazionale delle Ricerche Via S. Maria 46 56126 Pisa, Italy","institution_ids":["https://openalex.org/I4210107558","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"I.E.I.\u2010Consiglio Nazionale delle Ricerche Via S. Maria 46 56126 Pisa, Italy","institution_ids":["https://openalex.org/I4210107558","https://openalex.org/I4210155236"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5049441601"],"corresponding_institution_ids":["https://openalex.org/I4210107558","https://openalex.org/I4210155236"],"apc_list":null,"apc_paid":null,"fwci":1.5286,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.82303732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"7","issue":"1","first_page":"61","last_page":"80"},"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/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9976999759674072,"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/computer-science","display_name":"Computer science","score":0.828350305557251},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.8209806680679321},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.805610179901123},{"id":"https://openalex.org/keywords/mimd","display_name":"MIMD","score":0.793778657913208},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.6740347146987915},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.5382909774780273},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.45413100719451904},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.45351994037628174},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.44537216424942017},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4407188892364502},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.4391196370124817},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39243143796920776},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.31439149379730225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2681071162223816},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10952121019363403},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.104403555393219},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07376474142074585}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.828350305557251},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.8209806680679321},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.805610179901123},{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.793778657913208},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.6740347146987915},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.5382909774780273},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.45413100719451904},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.45351994037628174},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.44537216424942017},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4407188892364502},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.4391196370124817},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39243143796920776},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.31439149379730225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2681071162223816},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10952121019363403},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.104403555393219},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07376474142074585},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/cpe.4330070106","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330070106","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"},{"id":"pmh:oai:dnet:people______::3604a5ae96964fd7bec1643f0383f57d","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S7407055261","display_name":"ISTI Open Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6000000238418579}],"awards":[],"funders":[{"id":"https://openalex.org/F4320308380","display_name":"Yale University","ror":"https://ror.org/03v76x132"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W205759927","https://openalex.org/W1267663811","https://openalex.org/W1486567696","https://openalex.org/W1967005434","https://openalex.org/W1996514667","https://openalex.org/W2002827932","https://openalex.org/W2013956400","https://openalex.org/W2018572450","https://openalex.org/W2030407339","https://openalex.org/W2037018072","https://openalex.org/W2055898242","https://openalex.org/W2067607283","https://openalex.org/W2067990708","https://openalex.org/W2080742301","https://openalex.org/W2093225019","https://openalex.org/W2128449323","https://openalex.org/W2144055477","https://openalex.org/W2160913309","https://openalex.org/W2162941536","https://openalex.org/W2911302472","https://openalex.org/W3041834803","https://openalex.org/W4235738042","https://openalex.org/W4255374521"],"related_works":["https://openalex.org/W2277420757","https://openalex.org/W2026512611","https://openalex.org/W1516631236","https://openalex.org/W2055257595","https://openalex.org/W322664006","https://openalex.org/W347145807","https://openalex.org/W1991465874","https://openalex.org/W2134900214","https://openalex.org/W2082689705","https://openalex.org/W1994175142"],"abstract_inverted_index":{"Abstract":[0],"The":[1,27],"paper":[2],"deals":[3],"with":[4],"the":[5,32,35,39,43,61,82,95,102,108,112],"parallelization":[6,47],"of":[7,19,34,63,78,97,111],"Delaunay":[8],"triangulation,":[9],"a":[10,20,68,76,86],"widely":[11],"used":[12],"space":[13],"partitioning":[14],"technique.":[15],"Two":[16],"parallel":[17,66],"implementations":[18],"three\u2010dimensional":[21],"incremental":[22],"construction":[23],"algorithm":[24],"are":[25,49],"presented.":[26],"first":[28],"is":[29,90],"based":[30],"on":[31,42,60],"decomposition":[33],"spatial":[36],"domain,":[37],"while":[38],"second":[40],"relies":[41],"master\u2010slaves":[44],"approach.":[45],"Both":[46],"strategies":[48],"evaluated,":[50],"stressing":[51],"practical":[52],"issues":[53],"rather":[54],"than":[55],"theoretical":[56],"complexity.":[57],"We":[58],"report":[59],"exploitation":[62,96],"two":[64,104,121],"different":[65,122],"environments:":[67],"tightly":[69],"coupled":[70],"distributed":[71],"memory":[72],"MIMD":[73],"architecture":[74],"and":[75,116],"network":[77],"workstations":[79],"co\u2010operating":[80],"under":[81],"Linda":[83],"environment":[84],"Then,":[85],"third":[87],"hybrid":[88],"solution":[89],"proposed,":[91],"specifically":[92],"addressed":[93],"to":[94],"higher":[98],"parallelism.":[99],"It":[100],"combines":[101],"other":[103],"solutions":[105],"by":[106,117],"grouping":[107],"processing":[109],"nodes":[110],"multicomputer":[113],"into":[114],"clusters":[115],"exploiting":[118],"parallelism":[119],"at":[120],"levels.":[123]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-03-02T08:37:19.008085","created_date":"2025-10-10T00:00:00"}