{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T10:52:24Z","timestamp":1779101544834,"version":"3.51.4"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,8,27]],"date-time":"2018-08-27T00:00:00Z","timestamp":1535328000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]},{"name":"INdAM-GNSAGA"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s10851-018-0843-8","type":"journal-article","created":{"date-parts":[[2018,8,26]],"date-time":"2018-08-26T22:39:48Z","timestamp":1535323188000},"page":"174-192","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Acyclic Partial Matchings for Multidimensional Persistence: Algorithm and Combinatorial Interpretation"],"prefix":"10.1007","volume":"61","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1620-4350","authenticated-orcid":false,"given":"Madjid","family":"Allili","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomasz","family":"Kaczynski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudia","family":"Landi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Filippo","family":"Masoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,27]]},"reference":[{"key":"843_CR1","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.jsc.2015.11.020","volume":"78","author":"M Allili","year":"2017","unstructured":"Allili, M., Kaczynski, T., Landi, C.: Reducing complexes in multidimensional persistent homology theory. J. Symb. Comput. 78, 61\u201375 (2017)","journal-title":"J. Symb. Comput."},{"key":"843_CR2","doi-asserted-by":"crossref","unstructured":"Allili, M., Kaczynski, T., Landi, C., Masoni, F.: Algorithmic construction of acyclic partial matchings for multidimensional persistence. In: Kropatsch, W.G., Artner, N.M., Janusch, I. (eds.) Discrete Geometry for Computer Imagery. Proceedings of the 20th IAPR International Conference, DGCI2017, pp. 375\u2013387. Springer (2017)","DOI":"10.1007\/978-3-319-66272-5_30"},{"issue":"2","key":"843_CR3","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s10851-008-0096-z","volume":"32","author":"S Biasotti","year":"2008","unstructured":"Biasotti, S., Cerri, A., Frosini, P., Giorgi, D., Landi, C.: Multidimensional size functions for shape comparison. J. Math. Imaging Vis. 32(2), 161\u2013179 (2008)","journal-title":"J. Math. Imaging Vis."},{"issue":"5","key":"843_CR4","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1111\/cgf.12168","volume":"32","author":"S Biasotti","year":"2013","unstructured":"Biasotti, S., Cerri, A., Giorgi, D., Spagnuolo, M.: Phog: photometric and geometric functions for textured shape retrieval. Comput. Graphics Forum 32(5), 13\u201322 (2013)","journal-title":"Comput. Graphics Forum"},{"issue":"2","key":"843_CR5","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1090\/S0273-0979-09-01249-X","volume":"46","author":"G Carlsson","year":"2009","unstructured":"Carlsson, G.: Topology and data. Bull. Am. Math. Soc. 46(2), 255\u2013308 (2009)","journal-title":"Bull. Am. Math. Soc."},{"key":"843_CR6","doi-asserted-by":"publisher","unstructured":"Carlsson, G., Zomorodian, A.: The theory of multidimensional persistence. In: Proceedings of the 23rd annual Symposium on Computational Geometry, SCG \u201907, pp. 184\u2013193. ACM, New York, NY, USA (2007).\n                    https:\/\/doi.org\/10.1145\/1247069.1247105","DOI":"10.1145\/1247069.1247105"},{"key":"843_CR7","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1016\/j.camwa.2013.06.004","volume":"66","author":"N Cavazza","year":"2013","unstructured":"Cavazza, N., Ethier, M., Frosini, P., Kaczynski, T., Landi, C.: Comparison of persistent homologies for vector functions: from continuous to discrete and back. Comput. Math. Appl. 66, 560\u2013573 (2013). \n                    https:\/\/doi.org\/10.1016\/j.camwa.2013.06.004","journal-title":"Comput. Math. Appl."},{"key":"843_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-20844-7_1","volume":"6658","author":"A Cerri","year":"2011","unstructured":"Cerri, A., Frosini, P., Krospatch, W.G., Landi, C.: A global method for reducing multidimensional size graphs-graph-based representations in pattern recognition. Lect. Notes Comput. Sci. 6658, 1\u201311 (2011)","journal-title":"Lect. Notes Comput. Sci."},{"key":"843_CR9","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Harer, J.: Jacobi sets of multiple Morse functions. In: Foundations of Computational Mathematics: FoCM\u201902, Minneapolis 2002, pp. 37\u201357. Cambridge University Press, Cambridge (2004)","DOI":"10.1017\/CBO9781139106962.003"},{"key":"843_CR10","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Harer, J.: Persistent homology: a survey. In: Surveys on Discrete and Computational Geometry. Contemporary Mathematics, vol. 453, pp. 257\u2013282. American Mathematical Society, Providence, RI (2008)","DOI":"10.1090\/conm\/453\/08802"},{"issue":"4","key":"843_CR11","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."},{"key":"843_CR12","doi-asserted-by":"crossref","unstructured":"Escolar, E.G., Hiraoka, Y.: Persistence modules on commutative ladders of finite type. In: Mathematical Software ICMS 2014, pp. 144\u2013151. Lecture Notes in Computer Science 8592 (2014)","DOI":"10.1007\/978-3-662-44199-2_25"},{"key":"843_CR13","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":"843_CR14","doi-asserted-by":"crossref","unstructured":"Frosini, P.: Measuring shapes by size functions. In: Proceedings of the of SPIE, Intelligent Robots and Computer Vision X: Algorithms and Techniques, vol. 1607, pp. 122\u2013133. SPIE, Boston, MA, USA (1991)","DOI":"10.1117\/12.57059"},{"key":"843_CR15","unstructured":"G\u00e4fvert, O.: Algorithms for multidimensional persistence. Master\u2019s thesis, KTH, Stockholm, Sweden (2016)"},{"key":"843_CR16","doi-asserted-by":"publisher","unstructured":"Iuricich, F., Scaramuccia, S., Landi, C., De\u00a0Floriani, L.: A discrete morse-based approach to multivariate data analysis. In: SIGGRAPH ASIA 2016 Symposium on Visualization, SA \u201916, pp. 5:1\u20135:8. ACM, New York, NY, USA (2016). \n                    https:\/\/doi.org\/10.1145\/3002151.3002166","DOI":"10.1145\/3002151.3002166"},{"issue":"4","key":"843_CR17","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/S0898-1221(97)00289-7","volume":"35","author":"T Kaczynski","year":"1998","unstructured":"Kaczynski, T., Mrozek, M., Slusarek, M.: Homology computation by reduction of chain complexes. Comput. Math. Appl. 35(4), 59\u201370 (1998)","journal-title":"Comput. Math. Appl."},{"issue":"4","key":"843_CR18","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1080\/10586458.2005.10128941","volume":"14","author":"H King","year":"2005","unstructured":"King, H., Knudson, K., Mramor, N.: Generating discrete Morse functions from point data. Exp. Math. 14(4), 435\u2013444 (2005)","journal-title":"Exp. Math."},{"key":"843_CR19","volume-title":"Algebraic Topology. Colloquium Publications","author":"H King","year":"1942","unstructured":"King, H., Knudson, K., Mramor, N.: Algebraic Topology. Colloquium Publications, vol. 27. American Mathematical Society, Providence (1942)"},{"issue":"2","key":"843_CR20","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":"843_CR21","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, 96\u2013118 (2009)","journal-title":"Discrete Comput. Geom."},{"key":"843_CR22","unstructured":"Patel, A.: Reeb spaces and the robustness of preimages. Ph.D. thesis, Duke University (2010)"},{"issue":"8","key":"843_CR23","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.P.: 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":"843_CR24","volume-title":"Algorithms","author":"R Sedgewick","year":"2011","unstructured":"Sedgewick, R., Wayne, K.: Algorithms. Addison-Wesley, Boston (2011)"},{"key":"843_CR25","doi-asserted-by":"crossref","unstructured":"Smale, S.: Global analysis and economics. I. Pareto optimum and a generalization of Morse theory. In: Dynamical systems. Proceedings of a Symposium Held at the University of Bahia, Salvador, 1971, pp. 531\u2013544. Academic Press, New York (1973)","DOI":"10.1016\/B978-0-12-550350-1.50044-8"},{"key":"843_CR26","unstructured":"The GTS Library (2000). \n                    http:\/\/gts.sourceforge.net\/samples.html\n                    \n                  . Accessed 26 July 2018"},{"issue":"4","key":"843_CR27","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1093\/imaiai\/iau011","volume":"3","author":"K Turner","year":"2014","unstructured":"Turner, K., Murkherjee, A., Boyer, D.M.: Persistent homology transform for modeling shapes and surfaces. Inf. Inference 3(4), 310\u2013344 (2014)","journal-title":"Inf. Inference"},{"issue":"20","key":"843_CR28","doi-asserted-by":"publisher","first-page":"1502","DOI":"10.1002\/jcc.23953","volume":"36","author":"K Xia","year":"2015","unstructured":"Xia, K., Wei, G.W.: Multidimensional persistence in biomolecular data. J. Comput. Chem. 36(20), 1502 (2015)","journal-title":"J. Comput. Chem."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-018-0843-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-018-0843-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-018-0843-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T17:39:18Z","timestamp":1569001158000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-018-0843-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,27]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["843"],"URL":"https:\/\/doi.org\/10.1007\/s10851-018-0843-8","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,27]]},"assertion":[{"value":"12 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}