{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T00:49:20Z","timestamp":1649119760186},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2015,1,11]],"date-time":"2015-01-11T00:00:00Z","timestamp":1420934400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s00200-014-0248-x","type":"journal-article","created":{"date-parts":[[2015,1,10]],"date-time":"2015-01-10T10:39:19Z","timestamp":1420886359000},"page":"103-120","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Searching combinatorial optimality using graph-based homology information"],"prefix":"10.1007","volume":"26","author":[{"given":"Pedro","family":"Real","sequence":"first","affiliation":[]},{"given":"Helena","family":"Molina-Abril","sequence":"additional","affiliation":[]},{"given":"Aldo","family":"Gonzalez-Lorenzo","sequence":"additional","affiliation":[]},{"given":"Alexandra","family":"Bac","sequence":"additional","affiliation":[]},{"given":"Jean-Luc","family":"Mari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,1,11]]},"reference":[{"issue":"11","key":"248_CR1","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1016\/j.patrec.2012.01.014","volume":"33","author":"H Molina-Abril","year":"2012","unstructured":"Molina-Abril, H., Real, P.: Homological optimality in discrete morse theory through chain homotopies. Pattern Recogn. Lett. 33(11), 1501\u20131506 (2012)","journal-title":"Pattern Recogn. Lett."},{"key":"248_CR2","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1090\/S0002-9904-1949-09175-9","volume":"55","author":"JHC Whitehead","year":"1949","unstructured":"Whitehead, J.H.C.: Combinatorial homotopy. I. Bull. Am. Math. Soc. 55, 213\u2013245 (1949)","journal-title":"Bull. Am. Math. Soc."},{"issue":"2","key":"248_CR3","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1134\/S1054661809020035","volume":"19","author":"J Mari","year":"2009","unstructured":"Mari, J., Real, P.: Simplicialization of digital volumes in 26-adjacency: application to topologicalanalysis. Pattern Recognit. Image Anal 19(2), 231\u2013238 (2009)","journal-title":"Pattern Recognit. Image Anal"},{"key":"248_CR4","unstructured":"Molina-Abril, H., Real, P.: Cell AT-models for digital volumes. GbR 2009, LNCS. 5534, 314\u2013323 (2009)"},{"key":"248_CR5","volume-title":"Elements of Algebraic Topology","author":"J Munkres","year":"1984","unstructured":"Munkres, J.: Elements of Algebraic Topology. Addison Wesley, Menlo Park (1984)"},{"key":"248_CR6","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1016\/0167-8396(95)00016-Y","volume":"12","author":"C Delfinado","year":"1995","unstructured":"Delfinado, C., Edelsbrunner, H.: An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Comput. Aided Geom. Des. 12, 771\u2013784 (1995)","journal-title":"Comput. Aided Geom. Des."},{"key":"248_CR7","volume-title":"A Discrete Morse Theory for Cell Complexes","author":"R Forman","year":"1995","unstructured":"Forman, R.: Topology and physics for Raoul Bott. In: Yau, S.T. (ed.) A Discrete Morse Theory for Cell Complexes. International Press, Cambridge (1995)"},{"key":"248_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/aima.1994.1018","volume":"104","author":"F Sergeraert","year":"1994","unstructured":"Sergeraert, F.: The computability problem in algebraic topology. Adv. Math. 104, 1\u201329 (1994)","journal-title":"Adv. Math."},{"key":"248_CR9","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1007\/11555964_18","volume":"3718","author":"R Gonz\u00e1lez-Diaz","year":"2005","unstructured":"Gonz\u00e1lez-Diaz, R., Medrano, B., Real, P., Sanchez-Pelaez, J.: Algebraic topological analysis of time-sequence of digital images. Lect. Notes Comput. Sci. 3718, 208\u2013219 (2005)","journal-title":"Lect. Notes Comput. Sci."},{"key":"248_CR10","doi-asserted-by":"crossref","unstructured":"Pilarczyk, P., Real, P.: Computation of cubical homology, (co)homology and (co)homological operations via chain contractions. Adv. Comput. Math. (2014). doi: 10.1007\/s10444-014-9356-1","DOI":"10.1007\/s10444-014-9356-1"},{"issue":"1","key":"248_CR11","doi-asserted-by":"crossref","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."},{"issue":"4","key":"248_CR12","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s10472-012-9297-7","volume":"64","author":"H Molina-Abril","year":"2012","unstructured":"Molina-Abril, H., Real, P.: Homological spanning forest framework for 2d image analysis. Ann. Math. Artif. Intell. 64(4), 385\u2013409 (2012)","journal-title":"Ann. Math. Artif. Intell."},{"key":"248_CR13","unstructured":"Molina-Abril, H., Real, P., Nakamura, A., Klette, R.: Connectivity calculus of fractal polyhedrons. Pattern Recognit. 48(4), 1146\u20131156 (2014)"},{"key":"248_CR14","doi-asserted-by":"crossref","unstructured":"Molina-Abril, H., Real, P.: Advanced homological information on 3d digital volumes. In: SSPR 2008, LNCS 5342, pp. 361\u2013371 (2008)","DOI":"10.1007\/978-3-540-89689-0_40"},{"key":"248_CR15","volume-title":"Algebraic Topology","author":"A Hatcher","year":"2001","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2001)"},{"issue":"4","key":"248_CR16","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1007\/PL00004638","volume":"228","author":"R Forman","year":"1998","unstructured":"Forman, R.: Combinatorial vector fields and dynamical systems. Math. Z. 228(4), 629\u2013681 (1998)","journal-title":"Math. Z."},{"key":"248_CR17","doi-asserted-by":"crossref","unstructured":"Malgouyres, R., Franc\u00e9s, A.: Determining whether a simplicial 3-complex collapses to a 1-complex is np-complete. In: Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, vol. 4992. Springer, Berlin, pp. 177\u2013188 (2008)","DOI":"10.1007\/978-3-540-79126-3_17"},{"key":"248_CR18","unstructured":"Lewiner, T., Lopes, H., Tavares, G.: Optimal discrete Morse functions for 2-manifolds. Comput. Geom. 26(3), 221\u2013233 (2003)"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-014-0248-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00200-014-0248-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-014-0248-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T10:27:28Z","timestamp":1566210448000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00200-014-0248-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,11]]},"references-count":18,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["248"],"URL":"https:\/\/doi.org\/10.1007\/s00200-014-0248-x","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,11]]}}}