{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T06:11:48Z","timestamp":1770531108754,"version":"3.49.0"},"reference-count":103,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["ERC-2019-COG"],"award-info":[{"award-number":["ERC-2019-COG"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Visual. Comput. Graphics"],"published-print":{"date-parts":[[2024,4]]},"DOI":"10.1109\/tvcg.2023.3238008","type":"journal-article","created":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T18:53:35Z","timestamp":1674154415000},"page":"1897-1915","source":"Crossref","is-referenced-by-count":14,"title":["Discrete Morse Sandwich: Fast Computation of Persistence Diagrams for Scalar Data \u2013 An Algorithm and a Benchmark"],"prefix":"10.1109","volume":"30","author":[{"given":"Pierre","family":"Guillou","sequence":"first","affiliation":[{"name":"CNRS and Sorbonne Université, Paris, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1154-4391","authenticated-orcid":false,"given":"Jules","family":"Vidal","sequence":"additional","affiliation":[{"name":"CNRS and Sorbonne Université, Paris, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0056-2831","authenticated-orcid":false,"given":"Julien","family":"Tierny","sequence":"additional","affiliation":[{"name":"CNRS and Sorbonne Université, Paris, France"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1970.11992523"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1090\/advsov\/021\/03"},{"key":"ref3","article-title":"Ripser: Efficient computation of Vietoris-Rips persistence barcodes","author":"Bauer","year":"2019"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04099-8_7"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973198.4"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2016.03.008"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.25181"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.10.018"},{"key":"ref9","first-page":"327","article-title":"An overview of TTK","volume-title":"Proc. Topol. Methods Data Anal. Vis.","author":"Bin Masood"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2743980"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-9999-4"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-014-9887-3"},{"key":"ref13","first-page":"19:1","article-title":"Edge collapse and persistence of flag complexes","volume-title":"Proc. Int. Symp. Comput. Geometry","author":"Boissonnat"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.3"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.253"},{"key":"ref16","first-page":"918","article-title":"Computing contour trees in all dimensions","volume-title":"Proc. Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Carr"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2004.96"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/LDAV.2016.7874312"},{"key":"ref19","first-page":"197","article-title":"Persistent homology computation with a twist","volume-title":"Proc. Eur. Workshop Comput. Geometry","author":"Chen"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2012.03.019"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.05.002"},{"key":"ref22","volume-title":"Introduction to Algorithms","author":"Cormen","year":"2009"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12596"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/27\/12\/124003"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-011-9344-x"},{"key":"ref26","article-title":"Digital image analysis using discrete Morse theory and persistent homology","author":"Delgado-Friedrichs","year":"2020"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2582112.2582165"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-10828-1_10"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2020.3030441"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1090\/mbk\/069"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2885-2"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/77635.77639"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2864432"},{"key":"ref34","first-page":"1","article-title":"A users guide to discrete Morse theory","volume":"48","author":"Forman","year":"2002","journal-title":"S\u00e9minaire Lotharingien de Combinatoire"},{"key":"ref35","first-page":"596","article-title":"Size theory as a topological tool for computer vision","volume":"9","author":"Frosini","year":"1999","journal-title":"Pattern Recognit. Image Anal."},{"key":"ref36","first-page":"1","article-title":"Duality in persistent homology of images","volume-title":"Proc. Int. Symp. Comput. Geometry","author":"Garin"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346403"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/LDAV.2016.7874333"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2898436"},{"key":"ref40","first-page":"27","article-title":"Task-based augmented Reeb graphs with dynamic ST-trees","volume-title":"Proc. Eurographics Symp. Parallel Graph. Vis.","author":"Gueunet"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-012-0726-8"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12361"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2864848"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.110"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346434"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70603"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.57"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23175-9_3"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.2307\/1968813"},{"key":"ref50","article-title":"Individual household electric power consumption \u2013 UCI machine learning repository","author":"Hebrail","year":"2012"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12933"},{"key":"ref52","article-title":"Matroid filtrations and computational persistent homology","author":"Henselman","year":"2016"},{"key":"ref53","article-title":"Eirene.jl package for homological Algebra","author":"Henselman-Petrusek","year":"2018"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1147\/rd.45.0518"},{"issue":"12","key":"ref55","first-page":"4966","article-title":"Persistence cycles for visual exploration of persistent homology","volume-title":"IEEE Trans. Vis. Comput. Graph.","volume":"28","author":"Iuricich","year":"2022"},{"key":"ref56","article-title":"Cubical Ripser: Software for computing persistent homology of image and volume data","author":"Kaji","year":"2020"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.249"},{"key":"ref58","article-title":"Open scientific visualization data sets","author":"Klacansky","year":"2020"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/UrgentHPC49580.2019.00007"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.4135\/9781412985130"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.186"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.4028\/www.scientific.net\/AMM.869.9"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2020.3030353"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2019.2934368"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2012.6507496"},{"key":"ref66","first-page":"167","article-title":"The Gudhi library: Simplicial complexes and persistent homology","volume-title":"Proc. Int. Congr. Math. Softw.","author":"Maria"},{"key":"ref67","doi-asserted-by":"crossref","DOI":"10.1515\/9781400881802","volume-title":"Morse Theory","author":"Milnor","year":"1963"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9529-6"},{"key":"ref69","article-title":"Dionysus2","author":"Morozov","year":"2017"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1145\/3350755.3400244"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/018"},{"key":"ref72","article-title":"Perseus, the persistent homology software","author":"Nanda","year":"2021"},{"key":"ref73","article-title":"Oineus","author":"Nigmetov","year":"2021"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.27"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1002\/qua.26133"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1145\/2261250.2261289"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276449"},{"issue":"847\u2013849","key":"ref78","article-title":"Sur les points singuliers d\u2019une forme de Pfaff compl\u00e8tement int\u00e9grable ou d\u2019une fonction num\u00e9rique","volume":"222","author":"Reeb","year":"1946","journal-title":"Comptes Rendus des s\u00e9ances de l\u2019Acad\u00e9mie des Sci."},{"key":"ref79","first-page":"503","article-title":"Toward computing homology from finite approximations","volume-title":"Topol. Proc.","volume":"24","author":"Robins"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.95"},{"key":"ref81","article-title":"Scikit-TDA: Topological data analysis for python","author":"Saul","year":"2019"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.284"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03089.x"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2452919"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-43036-8_2"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1109\/LDAV48142.2019.8944365"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/LDAV.2018.8739196"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1109\/PacificVis.2018.00015"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-2966.2011.18394.x"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2019.2934802"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276892"},{"key":"ref92","first-page":"129","article-title":"JavaPlex: A research software package for persistent (Co)homology","volume-title":"Proc. Int. Congr. Math. Softw.","author":"Tausz"},{"key":"ref93","article-title":"giotto-tda: : A topological data analysis toolkit for machine learning and data exploration","volume":"22","author":"Tauzin","year":"2021","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"ref94","first-page":"832","article-title":"The topology ToolKit","volume-title":"IEEE Trans. Vis. Comput. Graph.","volume":"24","author":"Tierny","year":"2018"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.228"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00925"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1145\/262839.269238"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2019.2934256"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2021.3060500"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1109\/LDAV53230.2021.00008"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23175-9_7"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.47"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511546945"}],"container-title":["IEEE Transactions on Visualization and Computer Graphics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/2945\/10453005\/10021892.pdf?arnumber=10021892","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T19:07:50Z","timestamp":1743793670000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10021892\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4]]},"references-count":103,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tvcg.2023.3238008","relation":{},"ISSN":["1077-2626","1941-0506","2160-9306"],"issn-type":[{"value":"1077-2626","type":"print"},{"value":"1941-0506","type":"electronic"},{"value":"2160-9306","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4]]}}}