{"id":"https://openalex.org/W7164581455","doi":"https://doi.org/10.1016/j.cag.2026.104662","title":"GravoTet: A fast multigrid hierarchy construction for tetrahedral meshes","display_name":"GravoTet: A fast multigrid hierarchy construction for tetrahedral meshes","publication_year":2026,"publication_date":"2026-06-13","ids":{"openalex":"https://openalex.org/W7164581455","doi":"https://doi.org/10.1016/j.cag.2026.104662"},"language":"en","primary_location":{"id":"doi:10.1016/j.cag.2026.104662","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cag.2026.104662","pdf_url":null,"source":{"id":"https://openalex.org/S94821547","display_name":"Computers & Graphics","issn_l":"0097-8493","issn":["0097-8493","1873-7684"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.cag.2026.104662","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086816507","display_name":"Marcel Padilla","orcid":"https://orcid.org/0000-0001-8962-9355"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Marcel Padilla","raw_affiliation_strings":["Department of Computer Science, ETH Z\u00fcrich, Universit\u00e4tstrasse 6, 8092 Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-8962-9355","affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Z\u00fcrich, Universit\u00e4tstrasse 6, 8092 Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024886093","display_name":"Ruben Wiersma","orcid":"https://orcid.org/0000-0001-7900-7253"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ruben Wiersma","raw_affiliation_strings":["Department of Computer Science, ETH Z\u00fcrich, Universit\u00e4tstrasse 6, 8092 Z\u00fcrich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Z\u00fcrich, Universit\u00e4tstrasse 6, 8092 Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135961085","display_name":"Tim Huisman","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Tim Huisman","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123861080","display_name":"Jackson Campolattaro","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jackson Campolattaro","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064927253","display_name":"Olga Sorkine\u2010Hornung","orcid":"https://orcid.org/0000-0002-8089-3974"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Olga Sorkine-Hornung","raw_affiliation_strings":["Department of Computer Science, ETH Z\u00fcrich, Universit\u00e4tstrasse 6, 8092 Z\u00fcrich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Z\u00fcrich, Universit\u00e4tstrasse 6, 8092 Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050321930","display_name":"Klaus Hildebrandt","orcid":"https://orcid.org/0000-0002-9196-3923"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Klaus Hildebrandt","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5086816507"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":{"value":2690,"currency":"USD","value_usd":2690},"fwci":36.386,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.99565847,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"138","issue":null,"first_page":"104662","last_page":"104662"},"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.6355000138282776,"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.6355000138282776,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.05180000141263008,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11737","display_name":"Advanced Materials and Mechanics","score":0.03999999910593033,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"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/polygon-mesh","display_name":"Polygon mesh","score":0.5781000256538391},{"id":"https://openalex.org/keywords/tetrahedron","display_name":"Tetrahedron","score":0.5746999979019165},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5401999950408936},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.5242999792098999},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.2655999958515167}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5799999833106995},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5781000256538391},{"id":"https://openalex.org/C105239961","wikidata":"https://www.wikidata.org/wiki/Q160003","display_name":"Tetrahedron","level":2,"score":0.5746999979019165},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5401999950408936},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.5242999792098999},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40790000557899475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3813000023365021},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3643999993801117},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2969000041484833},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.2655999958515167},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2590999901294708},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2524000108242035}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.cag.2026.104662","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cag.2026.104662","pdf_url":null,"source":{"id":"https://openalex.org/S94821547","display_name":"Computers & Graphics","issn_l":"0097-8493","issn":["0097-8493","1873-7684"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Graphics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.cag.2026.104662","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cag.2026.104662","pdf_url":null,"source":{"id":"https://openalex.org/S94821547","display_name":"Computers & Graphics","issn_l":"0097-8493","issn":["0097-8493","1873-7684"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Graphics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1980158900","https://openalex.org/W1997542937","https://openalex.org/W1998610710","https://openalex.org/W2000879295","https://openalex.org/W2001988147","https://openalex.org/W2016919081","https://openalex.org/W2064625750","https://openalex.org/W2079484424","https://openalex.org/W2083509580","https://openalex.org/W2089024363","https://openalex.org/W2101165370","https://openalex.org/W2109991971","https://openalex.org/W2128233236","https://openalex.org/W2133073983","https://openalex.org/W2133281300","https://openalex.org/W2142304406","https://openalex.org/W2148147555","https://openalex.org/W2153127767","https://openalex.org/W2156086757","https://openalex.org/W2344267562","https://openalex.org/W2397636522","https://openalex.org/W2498157954","https://openalex.org/W2616932515","https://openalex.org/W2765816034","https://openalex.org/W2803398625","https://openalex.org/W2963241937","https://openalex.org/W3158117306","https://openalex.org/W4224122950"],"related_works":[],"abstract_inverted_index":{"Geometric":[0],"multigrid":[1,42,72,93,115,152],"(GMG)":[2],"methods":[3,57],"are":[4,29,66,119],"a":[5,20,41,97],"fundamental":[6],"tool":[7],"for":[8,17],"efficiently":[9],"solving":[10],"large":[11,161],"sparse":[12],"linear":[13],"systems.":[14],"A":[15],"requirement":[16],"GMG":[18],"is":[19],"hierarchy":[21,43,52,99],"of":[22,40,114],"grids;":[23],"however,":[24],"many":[25],"practical":[26],"volumetric":[27],"domains":[28],"available":[30],"only":[31],"as":[32],"single,":[33],"irregular":[34,141],"tetrahedral":[35,142],"meshes,":[36],"making":[37],"the":[38],"construction":[39,113],"necessary.":[44],"Existing":[45],"approaches":[46],"often":[47,69],"trade":[48],"off":[49],"speed":[50],"against":[51,147],"quality:":[53],"remeshing-":[54],"or":[55],"coarsening-based":[56],"can":[58],"be":[59],"expensive":[60],"to":[61,88,128],"construct,":[62],"whereas":[63],"graph-based":[64,86],"techniques":[65],"fast":[67,90],"but":[68],"yield":[70],"weaker":[71],"performance.":[73],"We":[74],"introduce":[75],"GravoTet,":[76],"which":[77],"bridges":[78],"this":[79],"gap":[80],"by":[81],"combining":[82],"geometric":[83,149],"structure":[84],"with":[85],"efficiency":[87],"construct":[89],"and":[91,100,125,137,144,153],"effective":[92],"hierarchies.":[94],"GravoTet":[95,146],"builds":[96],"vertex":[98],"then":[101],"generates":[102],"graph-Voronoi":[103],"diagrams":[104],"whose":[105],"dual":[106],"cells":[107],"define":[108],"coarse":[109],"tetrahedra,":[110],"enabling":[111],"rapid":[112],"levels.":[116],"Boundary":[117],"elements":[118],"explicitly":[120],"prioritized":[121],"during":[122],"both":[123],"sampling":[124],"tet":[126],"generation":[127],"preserve":[129],"boundary.":[130],"In":[131],"our":[132],"evaluation,":[133],"we":[134],"solve":[135],"Poisson":[136],"biharmonic":[138],"problems":[139],"on":[140,160],"meshes":[143],"compare":[145],"state-of-the-art":[148],"multigrid,":[150],"algebraic":[151],"direct":[154],"solvers,":[155],"demonstrating":[156],"superior":[157],"performance,":[158],"particularly":[159],"meshes.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-18T08:10:14.011955","created_date":"2026-06-13T00:00:00"}