{"id":"https://openalex.org/W6945117585","doi":"https://doi.org/10.2312/egpgv/egpgv02/113-122","title":"Efficient Parallel Implementations for Surface Subdivision","display_name":"Efficient Parallel Implementations for Surface Subdivision","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W6945117585","doi":"https://doi.org/10.2312/egpgv/egpgv02/113-122"},"language":"en","primary_location":{"id":"doi:10.2312/egpgv/egpgv02/113-122","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv02/113-122","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/egpgv/egpgv02/113-122","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Padr\u00f3n, E. J.","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Padr\u00f3n, E. J.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Amor, M.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Amor, M.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"B\u00f3o, M.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B\u00f3o, M.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Doallo, R.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Doallo, R.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.809499979019165},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6087999939918518},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5077999830245972},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.4474000036716461},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.43790000677108765},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.4142000079154968},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.37439998984336853},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.3118000030517578}],"concepts":[{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.809499979019165},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6814000010490417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6808000206947327},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6087999939918518},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5077999830245972},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4474000036716461},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.43790000677108765},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.4142000079154968},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.37439998984336853},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37439998984336853},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.3089999854564667},{"id":"https://openalex.org/C199686383","wikidata":"https://www.wikidata.org/wiki/Q1529124","display_name":"Subdivision surface","level":3,"score":0.30160000920295715},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.2930000126361847},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.29190000891685486},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2870999872684479},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.28200000524520874},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.2547999918460846}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/egpgv/egpgv02/113-122","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv02/113-122","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.2312/egpgv/egpgv02/113-122","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv02/113-122","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Achieving":[0],"an":[1,6],"efficient":[2],"surface":[3],"subdivision":[4,55],"is":[5,44],"important":[7],"issue":[8],"today":[9],"in":[10,69,89,121,147],"computer":[11],"graphics,":[12],"geometric":[13],"modeling,":[14],"and":[15,49,78,141,157],"scientific":[16],"visualization.":[17],"In":[18,97],"this":[19],"paper":[20],"we":[21,129],"present":[22],"two":[23,134],"parallel":[24,100,159],"versions":[25,32],"of":[26,59,61,72,74,149],"the":[27,41,53,62,67,80,87,98,102,107,131],"Modified":[28],"Butterfly":[29],"algorithm.":[30],"Both":[31],"are":[33,83],"based":[34],"on":[35,86,133],"a":[36,57,93,124,137,142],"coarse-grain":[37],"approach,":[38],"that":[39,122],"is,":[40],"original":[42],"mesh":[43],"subdivided":[45],"into":[46],"small":[47],"groups":[48,60,68,82,112],"each":[50],"processor":[51],"performs":[52],"triangles":[54,75],"for":[56],"set":[58],"mesh.":[63],"First":[64],"approach":[65],"sorts":[66],"decreasing":[70],"order":[71,90],"number":[73],"per":[76],"group,":[77],"then":[79],"sorted":[81],"cyclically":[84],"distributed":[85],"processors":[88,103,116],"to":[91,117],"achieve":[92],"good":[94],"load":[95,109,126],"distribution.":[96],"second":[99],"version":[101],"can":[104],"dynamically":[105],"balance":[106],"work":[108],"by":[110],"passing":[111],"from":[113],"heavier":[114],"loaded":[115],"lighter":[118],"ones,":[119],"achieving":[120],"way":[123],"better":[125],"balance.":[127],"Finally,":[128],"evaluate":[130],"algorithms":[132],"different":[135],"systems:":[136],"SGI":[138],"Origin":[139],"2000":[140],"Sun":[143],"cluster.":[144],"Good":[145],"performances":[146],"terms":[148],"speedup":[150],"have":[151],"been":[152],"obtained":[153],"using":[154],"both":[155],"static":[156],"dynamic":[158],"implementations.":[160]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}