{"id":"https://openalex.org/W2149791793","doi":"https://doi.org/10.1109/visual.2003.1250365","title":"A multi-resolution data structure for two-dimensional Morse-Smale functions","display_name":"A multi-resolution data structure for two-dimensional Morse-Smale functions","publication_year":2004,"publication_date":"2004-03-01","ids":{"openalex":"https://openalex.org/W2149791793","doi":"https://doi.org/10.1109/visual.2003.1250365","mag":"2149791793"},"language":"en","primary_location":{"id":"doi:10.1109/visual.2003.1250365","is_oa":false,"landing_page_url":"https://doi.org/10.1109/visual.2003.1250365","pdf_url":null,"source":{"id":"https://openalex.org/S120877133","display_name":"IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control","issn_l":"0885-3010","issn":["0885-3010","1525-8955","2373-7840"],"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 Ultrasonics, Ferroelectrics and Frequency Control","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/15005010","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019902487","display_name":"Peer\u2010Timo Bremer","orcid":"https://orcid.org/0000-0003-4107-3831"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]},{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P.-T. Bremer","raw_affiliation_strings":["Center for Image Processing and Integrated Computing, University of California, Davis, CA, USA","Lawrence Livermore National Laboratory, Center for Applied Scientific Computing, Livermore, CA, USA","Center for Image Processing and Integrated Computing, University of California, Davis, CA, USA; Lawrence Livermore National Laboratory, Center for Applied Scientific Computing, Livermore, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Image Processing and Integrated Computing, University of California, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Center for Applied Scientific Computing, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]},{"raw_affiliation_string":"Center for Image Processing and Integrated Computing, University of California, Davis, CA, USA; Lawrence Livermore National Laboratory, Center for Applied Scientific Computing, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441","https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069999967","display_name":"Herbert Edelsbrunner","orcid":"https://orcid.org/0000-0002-9823-6833"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Edelsbrunner","raw_affiliation_strings":["Department of Computer Science, Duke University, Durham, NC, USA","Duke university [Durham]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Duke university [Durham]","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077191719","display_name":"Bernd Hamann","orcid":"https://orcid.org/0000-0002-3579-5005"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Hamann","raw_affiliation_strings":["Center for Image Processing and Integrated Computing, University of California, Davis, CA, USA","Univ. of California Davis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Image Processing and Integrated Computing, University of California, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"Univ. of California Davis","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009460413","display_name":"Valerio Pascucci","orcid":"https://orcid.org/0000-0002-8877-2042"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. Pascucci","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Center for Applied Scientific Computing, Livermore, CA, USA","Lawrence Livermore National Laboratory Livermore,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Center for Applied Scientific Computing, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]},{"raw_affiliation_string":"Lawrence Livermore National Laboratory Livermore,","institution_ids":["https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.5762,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.97133003,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"139","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9951000213623047,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9839000105857849,"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/tree-traversal","display_name":"Tree traversal","score":0.7616186738014221},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.7415987253189087},{"id":"https://openalex.org/keywords/morse-code","display_name":"Morse code","score":0.6789995431900024},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.6526905298233032},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.591823935508728},{"id":"https://openalex.org/keywords/morse-theory","display_name":"Morse theory","score":0.547614336013794},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5456493496894836},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.5449070930480957},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.49773934483528137},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3570472002029419},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.27317941188812256},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24779221415519714},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2097480595111847},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09456846117973328}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7616186738014221},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.7415987253189087},{"id":"https://openalex.org/C140031139","wikidata":"https://www.wikidata.org/wiki/Q79897","display_name":"Morse code","level":2,"score":0.6789995431900024},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.6526905298233032},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.591823935508728},{"id":"https://openalex.org/C156730297","wikidata":"https://www.wikidata.org/wiki/Q2296951","display_name":"Morse theory","level":2,"score":0.547614336013794},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5456493496894836},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.5449070930480957},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.49773934483528137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3570472002029419},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.27317941188812256},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24779221415519714},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2097480595111847},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09456846117973328},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/visual.2003.1250365","is_oa":false,"landing_page_url":"https://doi.org/10.1109/visual.2003.1250365","pdf_url":null,"source":{"id":"https://openalex.org/S120877133","display_name":"IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control","issn_l":"0885-3010","issn":["0885-3010","1525-8955","2373-7840"],"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 Ultrasonics, Ferroelectrics and Frequency Control","raw_type":"proceedings-article"},{"id":"pmh:oai:osti.gov:15005010","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/15005010","pdf_url":null,"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}],"best_oa_location":{"id":"pmh:oai:osti.gov:15005010","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/15005010","pdf_url":null,"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},"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W105291018","https://openalex.org/W181053014","https://openalex.org/W1496383623","https://openalex.org/W1559321827","https://openalex.org/W1578998830","https://openalex.org/W1602929451","https://openalex.org/W1986970331","https://openalex.org/W1988952733","https://openalex.org/W2006502673","https://openalex.org/W2008581147","https://openalex.org/W2017709497","https://openalex.org/W2021167140","https://openalex.org/W2036078479","https://openalex.org/W2039256085","https://openalex.org/W2050439505","https://openalex.org/W2068014716","https://openalex.org/W2079017595","https://openalex.org/W2083527020","https://openalex.org/W2088784055","https://openalex.org/W2089866148","https://openalex.org/W2096045964","https://openalex.org/W2144083240","https://openalex.org/W2149016013","https://openalex.org/W2154707273","https://openalex.org/W2157106620","https://openalex.org/W2235901111","https://openalex.org/W2249773824","https://openalex.org/W2293404936","https://openalex.org/W2329250772","https://openalex.org/W2486762503","https://openalex.org/W2793167574","https://openalex.org/W3013843370","https://openalex.org/W3140955151","https://openalex.org/W3145348088","https://openalex.org/W3188105984","https://openalex.org/W4205343085","https://openalex.org/W4213199372","https://openalex.org/W4233370650","https://openalex.org/W4234822663","https://openalex.org/W4245766349","https://openalex.org/W6634762012"],"related_works":["https://openalex.org/W2548670722","https://openalex.org/W1595332435","https://openalex.org/W3084339456","https://openalex.org/W1976948755","https://openalex.org/W1966769279","https://openalex.org/W2182193748","https://openalex.org/W2208124994","https://openalex.org/W2037435271","https://openalex.org/W2047313820","https://openalex.org/W126261173"],"abstract_inverted_index":{"We":[0],"combine":[1],"topological":[2,25],"and":[3],"geometric":[4,38],"methods":[5],"to":[6,44,57],"construct":[7,23],"a":[8,24,37],"multi-resolution":[9,59],"data":[10,50],"structure":[11,51],"for":[12],"functions":[13],"over":[14],"two-dimensional":[15],"domains.":[16],"Starting":[17],"with":[18],"the":[19,42,45],"Morse-Smale":[20],"complex,":[21],"we":[22,35],"hierarchy":[26,39],"by":[27,40],"progressively":[28],"canceling":[29],"critical":[30],"points":[31],"in":[32,47],"pairs.":[33],"Concurrently,":[34],"create":[36],"adapting":[41],"geometry":[43],"changes":[46],"topology.":[48],"The":[49],"supports":[52],"mesh":[53],"traversal":[54],"operations":[55],"similarly":[56],"traditional":[58],"representations.":[60]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}