{"id":"https://openalex.org/W4387885994","doi":"https://doi.org/10.1109/tvcg.2023.3326526","title":"ExTreeM: Scalable Augmented Merge Tree Computation via Extremum Graphs","display_name":"ExTreeM: Scalable Augmented Merge Tree Computation via Extremum Graphs","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4387885994","doi":"https://doi.org/10.1109/tvcg.2023.3326526","pmid":"https://pubmed.ncbi.nlm.nih.gov/37871087"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2023.3326526","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2023.3326526","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/content/qt99r7n89d/qt99r7n89d.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024614585","display_name":"Jonas Lukasczyk","orcid":"https://orcid.org/0000-0001-6650-770X"},"institutions":[{"id":"https://openalex.org/I4387152675","display_name":"Rheinland-Pf\u00e4lzische Technische Universit\u00e4t Kaiserslautern-Landau","ror":"https://ror.org/01qrts582","country_code":null,"type":"education","lineage":["https://openalex.org/I4387152675"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jonas Lukasczyk","raw_affiliation_strings":["RPTU Kaiserslautern-Landau, Germany"],"affiliations":[{"raw_affiliation_string":"RPTU Kaiserslautern-Landau, Germany","institution_ids":["https://openalex.org/I4387152675"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005238300","display_name":"Michael R. Will","orcid":"https://orcid.org/0009-0007-1344-3694"},"institutions":[{"id":"https://openalex.org/I4387152675","display_name":"Rheinland-Pf\u00e4lzische Technische Universit\u00e4t Kaiserslautern-Landau","ror":"https://ror.org/01qrts582","country_code":null,"type":"education","lineage":["https://openalex.org/I4387152675"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Will","raw_affiliation_strings":["RPTU Kaiserslautern-Landau, Germany"],"affiliations":[{"raw_affiliation_string":"RPTU Kaiserslautern-Landau, Germany","institution_ids":["https://openalex.org/I4387152675"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031353585","display_name":"Florian Wetzels","orcid":"https://orcid.org/0000-0002-5526-7138"},"institutions":[{"id":"https://openalex.org/I4387152675","display_name":"Rheinland-Pf\u00e4lzische Technische Universit\u00e4t Kaiserslautern-Landau","ror":"https://ror.org/01qrts582","country_code":null,"type":"education","lineage":["https://openalex.org/I4387152675"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian Wetzels","raw_affiliation_strings":["RPTU Kaiserslautern-Landau, Germany"],"affiliations":[{"raw_affiliation_string":"RPTU Kaiserslautern-Landau, Germany","institution_ids":["https://openalex.org/I4387152675"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101451813","display_name":"Gunther H. Weber","orcid":"https://orcid.org/0000-0002-1794-1398"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gunther H. Weber","raw_affiliation_strings":["Lawrence Berkeley National Lab, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Lab, USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071898071","display_name":"Christoph Garth","orcid":"https://orcid.org/0000-0003-1669-8549"},"institutions":[{"id":"https://openalex.org/I4387152675","display_name":"Rheinland-Pf\u00e4lzische Technische Universit\u00e4t Kaiserslautern-Landau","ror":"https://ror.org/01qrts582","country_code":null,"type":"education","lineage":["https://openalex.org/I4387152675"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christoph Garth","raw_affiliation_strings":["RPTU Kaiserslautern-Landau, Germany"],"affiliations":[{"raw_affiliation_string":"RPTU Kaiserslautern-Landau, Germany","institution_ids":["https://openalex.org/I4387152675"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024614585"],"corresponding_institution_ids":["https://openalex.org/I4387152675"],"apc_list":null,"apc_paid":null,"fwci":0.4762,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.65565748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"30","issue":"1","first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9337999820709229,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.729313850402832},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.668082594871521},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6563464403152466},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6481943130493164},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6392756700515747},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5378588438034058},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5135181546211243},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4614824652671814},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3428703844547272}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.729313850402832},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.668082594871521},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6563464403152466},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6481943130493164},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6392756700515747},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5378588438034058},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5135181546211243},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4614824652671814},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3428703844547272},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tvcg.2023.3326526","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2023.3326526","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:37871087","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37871087","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null},{"id":"pmh:oai:escholarship.org:ark:/13030/qt99r7n89d","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/99r7n89d","pdf_url":"https://escholarship.org/content/qt99r7n89d/qt99r7n89d.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics, vol 30, iss 1","raw_type":"article"},{"id":"pmh:oai:osti.gov:2370363","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2370363","pdf_url":"https://www.osti.gov/servlets/purl/2370363","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:ark:/13030/qt99r7n89d","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:escholarship.org:ark:/13030/qt99r7n89d","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/99r7n89d","pdf_url":"https://escholarship.org/content/qt99r7n89d/qt99r7n89d.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics, vol 30, iss 1","raw_type":"article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1071216263","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G1286236842","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2900453181","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3083819904","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3232922872","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3944918260","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G3993168407","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G425189044","display_name":null,"funder_award_id":"DE-AC02-05CH","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4501827968","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4565140552","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4610648879","display_name":null,"funder_award_id":"DE-AC02-05CH112","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G4841871747","display_name":null,"funder_award_id":"DE_AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4979187122","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G498139845","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G5001603810","display_name":null,"funder_award_id":"17-SC-20-S","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5315912995","display_name":null,"funder_award_id":"11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5802748842","display_name":null,"funder_award_id":"DE-AC02-05CH112","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G6330738325","display_name":null,"funder_award_id":"DE_AC02_05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6348972864","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6429026066","display_name":null,"funder_award_id":"DE-AC02-05CH112","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6558272803","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6859237865","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7340683655","display_name":null,"funder_award_id":"E-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7354628648","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G7406122311","display_name":null,"funder_award_id":"AC02-05CH1123","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7664691372","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G7825954517","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8253304997","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G8306346728","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G8414908677","display_name":null,"funder_award_id":"DE-AC0","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G897164627","display_name":null,"funder_award_id":"DE-AC02_05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320338292","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387885994.pdf","grobid_xml":"https://content.openalex.org/works/W4387885994.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W86788902","https://openalex.org/W1498712972","https://openalex.org/W1965680834","https://openalex.org/W1966832848","https://openalex.org/W1978939198","https://openalex.org/W1984830660","https://openalex.org/W1988888548","https://openalex.org/W1993239100","https://openalex.org/W2008581147","https://openalex.org/W2011885275","https://openalex.org/W2017128277","https://openalex.org/W2036022226","https://openalex.org/W2046407491","https://openalex.org/W2077891293","https://openalex.org/W2107819646","https://openalex.org/W2110228172","https://openalex.org/W2325955172","https://openalex.org/W2346404725","https://openalex.org/W2475195788","https://openalex.org/W2541190230","https://openalex.org/W2614596590","https://openalex.org/W2766114206","https://openalex.org/W2951435719","https://openalex.org/W2967771917","https://openalex.org/W2983503946","https://openalex.org/W2987525751","https://openalex.org/W3113202345","https://openalex.org/W3133824389","https://openalex.org/W3138447845","https://openalex.org/W4255383393","https://openalex.org/W4312783371","https://openalex.org/W4323262274","https://openalex.org/W4360993934"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W3138386522","https://openalex.org/W2499279132","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W1980160788","https://openalex.org/W2148915962","https://openalex.org/W2283866686"],"abstract_inverted_index":{"Over":[0],"the":[1,27,33,50,69,125,185,190],"last":[2],"decade":[3],"merge":[4,36,71,84,117,128,132],"trees":[5,37,118],"have":[6],"been":[7],"proven":[8],"to":[9,47,115,179],"support":[10],"a":[11,62,112,131,161,175],"plethora":[12],"of":[13,35,44,54,73,78,119,124,136,149,152,164,177,182],"visualization":[14],"and":[15,66,158,192,202],"analysis":[16],"tasks":[17],"since":[18,95],"they":[19],"effectively":[20],"abstract":[21],"complex":[22,64],"datasets.":[23],"This":[24],"paper":[25],"describes":[26],"ExTreeM-Algorithm:":[28],"A":[29],"scalable":[30],"algorithm":[31,86],"for":[32],"computation":[34,123],"via":[38],"extremum":[39,51,120],"graphs.":[40,121],"The":[41,122],"core":[42],"idea":[43],"ExTreeM":[45,110,150],"is":[46],"first":[48],"derive":[49,116],"graph":[52],"G":[53,76],"an":[55,143],"input":[56],"scalar":[57],"field":[58],"f":[59,74],"defined":[60],"on":[61,75,93,170],"cell":[63],"K,":[65,137],"subsequently":[67],"compute":[68],"unaugmented":[70],"tree":[72,85,133],"instead":[77],"K;":[79],"which":[80],"are":[81],"equivalent.":[82],"Any":[83],"can":[87,138],"be":[88,140],"carried":[89],"out":[90],"significantly":[91,199],"faster":[92],"G,":[94],"K":[96],"in":[97,142,189],"general":[98],"contains":[99],"substantially":[100],"more":[101],"cells":[102],"than":[103],"G.":[104],"To":[105],"further":[106],"speed":[107],"up":[108,178],"computation,":[109],"includes":[111],"tailored":[113],"procedure":[114],"fully":[126],"augmented":[127],"tree,":[129],"i.e.,":[130],"domain":[134],"segmentation":[135],"then":[139],"performed":[141,169],"optional":[144],"post-processing":[145],"step.":[146],"All":[147],"steps":[148],"consist":[151],"procedures":[153],"with":[154],"high":[155],"parallel":[156],"efficiency,":[157],"we":[159],"provide":[160],"formal":[162],"proof":[163],"its":[165],"correctness.":[166],"Our":[167],"experiments,":[168],"publicly":[171],"available":[172],"datasets,":[173],"report":[174],"speedup":[176],"one":[180],"order":[181],"magnitude":[183],"over":[184],"state-of-the-art":[186],"algorithms":[187],"included":[188],"TTK":[191],"VTK-m":[193],"software":[194],"libraries,":[195],"while":[196],"also":[197],"requiring":[198],"less":[200],"memory":[201],"exhibiting":[203],"excellent":[204],"scaling":[205],"behavior.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}