{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:28Z","timestamp":1740109588499,"version":"3.37.3"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T00:00:00Z","timestamp":1700006400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T00:00:00Z","timestamp":1700006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"ANR Project","award":["ANR-20-CE48-0007-01"],"award-info":[{"award-number":["ANR-20-CE48-0007-01"]}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P 29984-N35"],"award-info":[{"award-number":["P 29984-N35"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2024,3]]},"DOI":"10.1007\/s00454-023-00594-x","type":"journal-article","created":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T18:01:49Z","timestamp":1700071309000},"page":"708-737","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Discrete Morse Theory for Computing Zigzag Persistence"],"prefix":"10.1007","volume":"71","author":[{"given":"Cl\u00e9ment","family":"Maria","sequence":"first","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8564-415X","authenticated-orcid":false,"given":"Hannah","family":"Schreiber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,11,15]]},"reference":[{"key":"594_CR1","unstructured":"Bauer, U.: Ripser: a lean C++ code for the computation of Vietoris-Rips persistence barcodes. http:\/\/ripser.org"},{"key":"594_CR2","unstructured":"Bauer, U., Kerber, M., Reininghaus, J.: DIPHA, a distributed persistent homology algorithm. http:\/\/code.google.com\/p\/dipha"},{"key":"594_CR3","doi-asserted-by":"crossref","unstructured":"Bauer, U., Kerber, M., Reininghaus, J.: Clear and compress: Computing persistent homology in chunks. In TopoInVis III, 103\u2013117 (2014)","DOI":"10.1007\/978-3-319-04099-8_7"},{"key":"594_CR4","doi-asserted-by":"crossref","unstructured":"Bauer, U., Kerber, M., Reininghaus, J.: Distributed computation of persistent homology. In ALENEX, pp. 31\u201338 (2014)","DOI":"10.1137\/1.9781611973198.4"},{"issue":"2","key":"594_CR5","first-page":"162","volume":"6","author":"U Bauer","year":"2015","unstructured":"Bauer, U., Lesnick, M.: Induced matchings and the algebraic stability of persistence barcodes. J. Comput. Geom. 6(2), 162\u2013191 (2015)","journal-title":"J. Comput. Geom."},{"key":"594_CR6","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.-D., Dey, T.K., Maria, C.: The compressed annotation matrix, An efficient data structure for computing persistent cohomology. Algorithmica (2014)","DOI":"10.1007\/978-3-642-40450-4_59"},{"key":"594_CR7","unstructured":"Boissonnat, J.-D., Pritam, S., Pareek, D.: Strong collapse for persistence. In ESA 2018, pp. 67:1\u201367:13 (2018)"},{"issue":"2","key":"594_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1142\/S0218654305000761","volume":"11","author":"G Carlsson","year":"2005","unstructured":"Carlsson, G., Zomorodian, A., Collins, A.D., Guibas, L.J.: Persistence barcodes for shapes. Int. J. Shape Model. 11(2), 149\u2013187 (2005)","journal-title":"Int. J. Shape Model."},{"issue":"4","key":"594_CR9","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10208-010-9066-0","volume":"10","author":"GE Carlsson","year":"2010","unstructured":"Carlsson, G.E., de Silva, V.: Zigzag persistence. Found. Comput. Math. 10(4), 367\u2013405 (2010)","journal-title":"Found. Comput. Math."},{"key":"594_CR10","doi-asserted-by":"crossref","unstructured":"Carlsson, G.E., de\u00a0Silva, V., Morozov, Dmitriy: Zigzag persistent homology and real-valued functions. In Symposium on Computational Geometry, pp. 247\u2013256 (2009)","DOI":"10.1145\/1542362.1542408"},{"key":"594_CR11","first-page":"04","volume":"8","author":"H-W Chang","year":"2013","unstructured":"Chang, H.-W., Bacallado, S., Pande, V.S., Carlsson, G.E.: Persistent topology and metastable state in conformational dynamics. PLoS ONE 8, 04 (2013)","journal-title":"PLoS ONE"},{"key":"594_CR12","doi-asserted-by":"crossref","unstructured":"Chazal, F., Cohen-Steiner, D., Guibas, L.J., M\u00e9moli, F., Oudot, S.Y.: Gromov-Hausdorff stable signatures for shapes using persistence. Symposium on Geometry Processing (2009)","DOI":"10.1111\/j.1467-8659.2009.01516.x"},{"key":"594_CR13","series-title":"Springer Briefs in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-42545-0","volume-title":"The Structure and Stability of Persistence Modules","author":"F Chazal","year":"2016","unstructured":"Chazal, F., de Silva, V., Glisse, M., Oudot, S.Y.: The Structure and Stability of Persistence Modules. Springer Briefs in Mathematics, Springer, Berlin (2016)"},{"key":"594_CR14","doi-asserted-by":"crossref","unstructured":"Chazal, F., Guibas, L.J., Oudot, S., Skraba, P.: Persistence-based clustering in Riemannian manifolds. J. ACM, 60(6):41:1\u201341:38 (2013)","DOI":"10.1145\/2535927"},{"key":"594_CR15","unstructured":"Chen, C., Kerber, M.: Persistent homology computation with a twist. In Proceedings 27th European Workshop on Computational Geometry (2011)"},{"issue":"4","key":"594_CR16","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1016\/j.comgeo.2012.02.010","volume":"46","author":"C Chen","year":"2013","unstructured":"Chen, C., Kerber, M.: An output-sensitive algorithm for persistent homology. Comput. Geom. 46(4), 435\u2013447 (2013)","journal-title":"Comput. Geom."},{"issue":"1","key":"594_CR17","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00454-006-1276-5","volume":"37","author":"D Cohen-Steiner","year":"2007","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discrete Comput. Geom. 37(1), 103\u2013120 (2007)","journal-title":"Discrete Comput. Geom."},{"key":"594_CR18","doi-asserted-by":"crossref","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Morozov, D.: Vines and vineyards by updating persistence in linear time. In Symposium on Computational Geometry, pp. 119\u2013126 (2006)","DOI":"10.1145\/1137856.1137877"},{"issue":"4","key":"594_CR19","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1007\/s10208-015-9266-8","volume":"16","author":"J Curry","year":"2016","unstructured":"Curry, J., Ghrist, R., Nanda, V.: Discrete Morse theory for computing cellular sheaf cohomology. Found. Comput. Math. 16(4), 875\u2013897 (2016)","journal-title":"Found. Comput. Math."},{"key":"594_CR20","doi-asserted-by":"publisher","first-page":"07","DOI":"10.1088\/0266-5611\/27\/12\/124003","volume":"27","author":"V de Silva","year":"2011","unstructured":"de Silva, V., Morozov, D., Vejdemo-Johansson, M.: Dualities in persistent (co)homology. Inverse Problems 27, 07 (2011)","journal-title":"Inverse Problems"},{"issue":"4","key":"594_CR21","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1007\/s00454-011-9344-x","volume":"45","author":"V de Silva","year":"2011","unstructured":"de Silva, V., Morozov, D., Vejdemo-Johansson, M.: Persistent cohomology and circular coordinates. Discrete Comput. Geom. 45(4), 737\u2013759 (2011)","journal-title":"Discrete Comput. Geom."},{"key":"594_CR22","unstructured":"Delgado-Friedrichs, O., Robins, V.: Diamorse. https:\/\/github.com\/AppliedMathematicsANU\/diamorse"},{"key":"594_CR23","doi-asserted-by":"crossref","unstructured":"Delgado-Friedrichs, O., Robins, V., Sheppard, A.: Morse theory and persistent homology for topological analysis of 3d images of complex materials. In IEEE International Conference on Image Processing, pp. 4872\u20134876 (2014)","DOI":"10.1109\/ICIP.2014.7025987"},{"issue":"3","key":"594_CR24","doi-asserted-by":"publisher","first-page":"654","DOI":"10.1109\/TPAMI.2014.2346172","volume":"37","author":"O Delgado-Friedrichs","year":"2015","unstructured":"Delgado-Friedrichs, O., Robins, V., Sheppard, A.: Skeletonization and partitioning of digital images using discrete Morse theory. IEEE Trans. Pattern Anal. Mach. Intell. 37(3), 654\u2013666 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"594_CR25","unstructured":"Dey, T.K., Hou, T.: Fast computation of zigzag persistence. In Shiri Chechik, Gonzalo Navarro, Eva Rotenberg, and Grzegorz Herman, editors, 30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin\/Potsdam, Germany, volume 244 of LIPIcs, pp. 43:1\u201343:15. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2022)"},{"key":"594_CR26","unstructured":"D\u0142otko, P., Wagner, H.: Computing homology and persistent homology using iterated Morse decomposition. CoRR, abs\/1210.1429 (2012)"},{"key":"594_CR27","volume-title":"Computational Topology - an Introduction","author":"H Edelsbrunner","year":"2010","unstructured":"Edelsbrunner, H., Harer, J.: Computational Topology - an Introduction. American Mathematical Society, Providence (2010)"},{"issue":"4","key":"594_CR28","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/s00454-002-2885-2","volume":"28","author":"H Edelsbrunner","year":"2002","unstructured":"Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete Comput. Geom. 28(4), 511\u2013533 (2002)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"594_CR29","doi-asserted-by":"publisher","first-page":"47","DOI":"10.22342\/jims.20.1.177.47-75","volume":"20","author":"E Escolar","year":"2014","unstructured":"Escolar, E., Hiraoka, Y.: Morse reduction for zigzag persistence. J. Indonesian Math. Soc. 20(1), 47\u201375 (2014)","journal-title":"J. Indonesian Math. Soc."},{"key":"594_CR30","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1006\/aima.1997.1650","volume":"134","author":"R Forman","year":"1998","unstructured":"Forman, R.: Morse theory for cell complexes. Adv. Math. 134, 90\u2013145 (1998)","journal-title":"Adv. Math."},{"key":"594_CR31","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/BF01298413","volume":"6","author":"P Gabriel","year":"1972","unstructured":"Gabriel, P.: Unzerlegbare darstellungen. i. Manuscripta Math. 6, 71\u2013103 (1972)","journal-title":"Manuscripta Math."},{"key":"594_CR32","doi-asserted-by":"crossref","unstructured":"G\u00fcnther, D., Reininghaus, J., Hotz, I., Wagner, H.: Memory-efficient computation of persistent homology for 3D images using discrete Morse theory. In 24th Conference on Graphics, Patterns and Images, pp. 25\u201332 (2011)","DOI":"10.1109\/SIBGRAPI.2011.24"},{"issue":"1","key":"594_CR33","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1109\/TVCG.2018.2864848","volume":"25","author":"A Gyulassy","year":"2019","unstructured":"Gyulassy, A., Bremer, P.-T., Pascucci, V.: Shared-Memory Parallel Computation of Morse-Smale Complexes with Improved Accuracy. IEEE Trans. Vis. Comput. Graph. 25(1), 1183\u20131192 (2019)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"1","key":"594_CR34","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10208-013-9145-0","volume":"14","author":"S Harker","year":"2014","unstructured":"Harker, S., Mischaikow, K., Mrozek, M., Nanda, V.: Discrete Morse theoretic algorithms for computing homology of complexes and maps. Found. Comput. Math. 14(1), 151\u2013184 (2014)","journal-title":"Found. Comput. Math."},{"issue":"1","key":"594_CR35","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1137\/S0895480104445885","volume":"20","author":"M Joswig","year":"2006","unstructured":"Joswig, M., Pfetsch, M.E.: Computing optimal Morse matchings. SIAM J. Discrete Math. 20(1), 11\u201325 (2006)","journal-title":"SIAM J. Discrete Math."},{"key":"594_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01498378","volume":"91","author":"W Krull","year":"1924","unstructured":"Krull, W.: Algebraische theorie der ringe ii. Math. Ann. 91, 1\u201346 (1924)","journal-title":"Math. Ann."},{"key":"594_CR37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-016-0009-6","volume":"8","author":"Y Lee","year":"2017","unstructured":"Lee, Y., Barthel, S., D\u0142otko, P., Moosavi, S.M., Hess, K., Smit, B.: Quantifying similarity of pore-geometry in nanoporous materials. Nat. Commun. 8, 1 (2017)","journal-title":"Nat. Commun."},{"key":"594_CR38","volume-title":"Algebraic Topology","author":"S Lefschetz","year":"1942","unstructured":"Lefschetz, S.: Algebraic Topology. AMS books online, AMS (1942)"},{"key":"594_CR39","volume-title":"Simplicial complexes and persistent homology","author":"C Maria","year":"2014","unstructured":"Maria, C., Boissonnat, J.-D., Glisse, M., Yvinec, M.: Simplicial complexes and persistent homology. In International Congress on Mathematical Software, The Gudhi library (2014)"},{"key":"594_CR40","unstructured":"Maria, C., Oudot, S.: Computing zigzag persistent cohomology. CoRR, abs\/1608.06039 (2016)"},{"key":"594_CR41","doi-asserted-by":"crossref","unstructured":"Maria, C., Oudot, S.Y.: Zigzag persistence via reflections and transpositions. In Symposium on Discrete Algorithms, pp. 181\u2013199 (2015)","DOI":"10.1137\/1.9781611973730.14"},{"key":"594_CR42","doi-asserted-by":"crossref","unstructured":"Maria, C., Schreiber, H.: Discrete Morse theory for computing zigzag persistence. In Algorithms and Data Structures - 16th International Symposium, WADS, volume 11646, pages 538\u2013552, (2019)","DOI":"10.1007\/978-3-030-24766-9_39"},{"key":"594_CR43","doi-asserted-by":"crossref","unstructured":"Milosavljevic, N., Morozov, D., Skraba, P.: Zigzag persistent homology in matrix multiplication time. In Symposium on Computational Geometry (2011)","DOI":"10.1145\/1998196.1998229"},{"issue":"2","key":"594_CR44","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/s00454-013-9529-6","volume":"50","author":"K Mischaikow","year":"2013","unstructured":"Mischaikow, K., Nanda, V.: Morse theory for filtrations and efficient computation of persistent homology. Discrete Comput. Geom. 50(2), 330\u2013353 (2013)","journal-title":"Discrete Comput. Geom."},{"key":"594_CR45","unstructured":"Morozov, D.: Dionysus. http:\/\/www.mrzv.org\/software\/dionysus\/"},{"issue":"1","key":"594_CR46","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/s00454-008-9073-y","volume":"41","author":"M Mrozek","year":"2009","unstructured":"Mrozek, M., Batko, B.: Coreduction homology algorithm. Discrete Comput. Geom. 41(1), 96\u2013118 (2009)","journal-title":"Discrete Comput. Geom."},{"key":"594_CR47","unstructured":"Nanda, V.: Perseus: the persistent homology software. http:\/\/www.sas.upenn.edu\/~vnanda\/perseus"},{"issue":"5","key":"594_CR48","doi-asserted-by":"publisher","first-page":"1151","DOI":"10.1007\/s10208-014-9219-7","volume":"15","author":"SY Oudot","year":"2015","unstructured":"Oudot, S.Y., Sheehy, D.R.: Zigzag Zoology: Rips Zigzags for Homology Inference. Found. Comput. Math. 15(5), 1151\u20131186 (2015)","journal-title":"Found. Comput. Math."},{"key":"594_CR49","unstructured":"The\u00a0GUDHI Project. GUDHI User and Reference Manual. GUDHI Editorial Board, 3.8.0 edition (2023)"},{"key":"594_CR50","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1515\/crll.1911.139.293","volume":"139","author":"R Remak","year":"1911","unstructured":"Remak, R.: Ueber die zerlegung der endlichen gruppen in direkte unzerlegbare faktoren. J. Reine Angew. Math. 139, 293\u2013308 (1911)","journal-title":"J. Reine Angew. Math."},{"issue":"8","key":"594_CR51","doi-asserted-by":"publisher","first-page":"1646","DOI":"10.1109\/TPAMI.2011.95","volume":"33","author":"V Robins","year":"2011","unstructured":"Robins, V., Wood, P.J., Sheppard, A.: Theory and algorithms for constructing discrete Morse complexes from grayscale digital images. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1646\u20131658 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"594_CR52","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/BF01180517","volume":"29","author":"O Schmidt","year":"1929","unstructured":"Schmidt, O.: Ueber unendliche gruppen mit endlicher kette. Math. Z. 29, 34\u201341 (1929)","journal-title":"Math. Z."},{"issue":"2","key":"594_CR53","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s00454-004-1146-y","volume":"33","author":"A Zomorodian","year":"2005","unstructured":"Zomorodian, A., Carlsson, G.E.: Computing persistent homology. Discrete Comput. Geom. 33(2), 249\u2013274 (2005)","journal-title":"Discrete Comput. Geom."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00594-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-023-00594-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00594-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,3]],"date-time":"2024-02-03T23:04:02Z","timestamp":1707001442000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-023-00594-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,15]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["594"],"URL":"https:\/\/doi.org\/10.1007\/s00454-023-00594-x","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2023,11,15]]},"assertion":[{"value":"26 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 July 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 November 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}