{"id":"https://openalex.org/W1547791086","doi":"https://doi.org/10.2312/egpgv/egpgv09/033-040","title":"Parallel Mesh Clustering","display_name":"Parallel Mesh Clustering","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1547791086","doi":"https://doi.org/10.2312/egpgv/egpgv09/033-040","mag":"1547791086"},"language":"en","primary_location":{"id":"doi:10.2312/egpgv/egpgv09/033-040","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv09/033-040","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/egpgv/egpgv09/033-040","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072660330","display_name":"Iurie Chiosa","orcid":null},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Chiosa, Iurie","raw_affiliation_strings":["Institute for Vision and Graphics, University of Siegen, Siegen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Vision and Graphics, University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045115823","display_name":"Andreas Kolb","orcid":"https://orcid.org/0000-0003-4753-7801"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kolb, Andreas","raw_affiliation_strings":["Institute for Vision and Graphics, University of Siegen, Siegen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Vision and Graphics, University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060002824","display_name":"Nicolas Cuntz","orcid":null},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Cuntz, Nicolas","raw_affiliation_strings":["Institute for Vision and Graphics, University of Siegen, Siegen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Vision and Graphics, University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110173455","display_name":"Marvin Lindner","orcid":null},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lindner, Marvin","raw_affiliation_strings":["Institute for Vision and Graphics, University of Siegen, Siegen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Vision and Graphics, University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I206895457"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"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":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9993000030517578,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9993000030517578,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9991999864578247,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.88523930311203},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7610890865325928},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.566543698310852},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.5630670785903931},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.545074999332428},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.5324085354804993},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4975738823413849},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.49265748262405396},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.4558405578136444},{"id":"https://openalex.org/keywords/t-vertices","display_name":"T-vertices","score":0.4519495666027069},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.43416911363601685},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3592824935913086},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35184070467948914},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3241620659828186},{"id":"https://openalex.org/keywords/mesh-generation","display_name":"Mesh generation","score":0.2575554847717285},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2118644118309021},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.1916944682598114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17883065342903137},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.12859642505645752}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.88523930311203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7610890865325928},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.566543698310852},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.5630670785903931},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.545074999332428},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.5324085354804993},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4975738823413849},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.49265748262405396},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.4558405578136444},{"id":"https://openalex.org/C160403270","wikidata":"https://www.wikidata.org/wiki/Q7667943","display_name":"T-vertices","level":4,"score":0.4519495666027069},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.43416911363601685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3592824935913086},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35184070467948914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3241620659828186},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.2575554847717285},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2118644118309021},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.1916944682598114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17883065342903137},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.12859642505645752},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/egpgv/egpgv09/033-040","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv09/033-040","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.2312/egpgv/egpgv09/033-040","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv09/033-040","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1504647723","https://openalex.org/W1973414297","https://openalex.org/W1977387474","https://openalex.org/W1977507165","https://openalex.org/W1993780808","https://openalex.org/W2006020030","https://openalex.org/W2018026486","https://openalex.org/W2035982968","https://openalex.org/W2041771459","https://openalex.org/W2049631158","https://openalex.org/W2103461720","https://openalex.org/W2129544656","https://openalex.org/W2554051734"],"related_works":["https://openalex.org/W111445025","https://openalex.org/W2016716109","https://openalex.org/W2273420593","https://openalex.org/W1510309083","https://openalex.org/W2431630167","https://openalex.org/W3043383381","https://openalex.org/W2170513946","https://openalex.org/W2001565778","https://openalex.org/W2564474092","https://openalex.org/W2105363073","https://openalex.org/W2108693568","https://openalex.org/W70760352","https://openalex.org/W2082535145","https://openalex.org/W2073750639","https://openalex.org/W2563054270","https://openalex.org/W2231281788","https://openalex.org/W2749606487","https://openalex.org/W1953913731","https://openalex.org/W2115123363","https://openalex.org/W2155433019"],"abstract_inverted_index":{"Fast":[0],"and":[1,41,76,190],"qualitative":[2],"clustering":[3,22,92,99,120,210],"of":[4,12,29,53,55,72,117,128,216],"large":[5],"polygonal":[6],"surface":[7],"meshes":[8],"still":[9],"remains":[10],"one":[11,167],"the":[13,27,33,50,69,73,118,126,129,161],"most":[14,54],"demanding":[15],"fields":[16],"in":[17,44,152,173],"mesh":[18,87,91,108,143,209],"processing.":[19],"Because":[20],"existing":[21,74],"algorithms":[23,57,180],"are":[24,150],"very":[25],"time-consuming,":[26],"use":[28],"parallel":[30,70,86,107,140],"hardware,":[31],"i.e.":[32],"graphics":[34],"processing":[35],"unit":[36],"(GPU),":[37],"is":[38,59,94,155,171],"a":[39,78,97,114],"reasonable":[40],"crucial":[42],"task":[43],"this":[45,58,65],"domain.":[46],"However,":[47],"due":[48],"to":[49,61,160,200,218],"sequential":[51],"nature":[52],"these":[56,179],"hard":[60],"be":[62,182],"achieved.":[63],"In":[64],"paper":[66],"we":[67,111,211],"address":[68],"reformulation":[71],"approaches":[75,197],"show":[77,177],"suitable":[79],"GPU":[80],"implementation":[81],"for":[82,106,145],"variational":[83,119],"or":[84],"hierarchical":[85],"clustering.":[88,109,206],"A":[89,139],"boundary-based":[90,208],"framework":[93],"proposed":[95,156],"as":[96,131,157],"new":[98],"concept":[100],"which":[101,122,146],"provides":[102],"all":[103],"necessary":[104],"ingredients":[105],"Here":[110],"focus":[112],"on":[113,192],"specific":[115],"subtype":[116],"algorithm":[121],"does":[123],"not":[124],"restrict":[125],"applicability":[127],"approach":[130],"such":[132],"but":[133],"reveals":[134],"much":[135],"better":[136],"performance":[137],"characteristics.":[138],"multilevel":[141],"(ML)":[142],"clustering,":[144,164],"several":[147],"dual":[148,168],"edges":[149],"collapsed":[151],"each":[153,174],"step,":[154],"an":[158],"option":[159],"classical":[162],"ML":[163],"where":[165],"only":[166],"edge":[169],"collapse":[170],"applied":[172],"step.":[175],"We":[176,194],"how":[178],"can":[181],"entirely":[183],"implemented":[184],"(giving":[185],"some":[186],"non-trivial":[187],"GPU-specific":[188],"solutions)":[189],"accelerated":[191],"GPU.":[193],"demonstrate":[195],"both":[196],"applying":[198],"them":[199],"Centroidal":[201],"Voronoi":[202],"Diagram":[203],"(CVD)":[204],"based":[205],"For":[207],"achieved":[212],"speed":[213],"up":[214],"factors":[215],"10":[217],"18.":[219]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}