{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T16:03:15Z","timestamp":1761580995950},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642302374"},{"type":"electronic","value":"9783642302381"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30238-1_3","type":"book-chapter","created":{"date-parts":[[2012,6,12]],"date-time":"2012-06-12T07:19:22Z","timestamp":1339485562000},"page":"20-29","source":"Crossref","is-referenced-by-count":5,"title":["Removal Operations in nD Generalized Maps for Efficient Homology Computation"],"prefix":"10.1007","author":[{"given":"Guillaume","family":"Damiand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rocio","family":"Gonzalez-Diaz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samuel","family":"Peltier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","unstructured":"Chomp, \n                  \n                    http:\/\/chomp.rutgers.edu\/"},{"key":"3_CR2","unstructured":"Redhom, \n                  \n                    http:\/\/redhom.ii.uj.edu.pl\/"},{"key":"3_CR3","unstructured":"Agoston, M.K.: Algebraic Topology, a first course. In: Dekker, M. (ed.) Pure and Applied Mathematics (1976)"},{"key":"3_CR4","unstructured":"Alayrangues, S., Damiand, G., Lienhardt, P., Peltier, S.: A boundary operator for computing the homology of cellular structures. Discrete & Computational Geometry (under submission)"},{"key":"3_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/978-3-642-04397-0_26","volume-title":"Discrete Geometry for Computer Imagery","author":"S. Alayrangues","year":"2009","unstructured":"Alayrangues, S., Peltier, S., Damiand, G., Lienhardt, P.: Border Operator for Generalized Maps. In: Brlek, S., Reutenauer, C., Proven\u00e7al, X. (eds.) DGCI 2009. LNCS, vol.\u00a05810, pp. 300\u2013312. Springer, Heidelberg (2009)"},{"issue":"2","key":"3_CR6","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/j.imavis.2004.06.016","volume":"23","author":"G. Damiand","year":"2005","unstructured":"Damiand, G., Dexet-Guiard, M., Lienhardt, P., Andres, E.: Removal and contraction operations to define combinatorial pyramids: Application to the design of a spatial modeler. Image and Vision Computing\u00a023(2), 259\u2013269 (2005)","journal-title":"Image and Vision Computing"},{"key":"3_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1007\/978-3-540-39966-7_39","volume-title":"Discrete Geometry for Computer Imagery","author":"G. Damiand","year":"2003","unstructured":"Damiand, G., Lienhardt, P.: Removal and Contraction for n-Dimensional Generalized Maps. In: Nystr\u00f6m, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol.\u00a02886, pp. 408\u2013419. Springer, Heidelberg (2003)"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Dumas, J.-G., Heckenbach, F., Saunders, B.D., Welker, V.: Computing simplicial homology based on efficient smith normal form algorithms. In: Algebra, Geometry, and Software Systems, pp. 177\u2013206 (2003)","DOI":"10.1007\/978-3-662-05148-1_10"},{"issue":"7","key":"3_CR9","doi-asserted-by":"publisher","first-page":"1011","DOI":"10.1016\/j.cviu.2010.12.009","volume":"115","author":"R. Gonzalez-Diaz","year":"2011","unstructured":"Gonzalez-Diaz, R., Ion, A., Iglesias-Ham, M., Kropatsch, W.G.: Invariant representative cocycles of cohomology generators using irregular graph pyramids. Computer Vision and Image Understanding\u00a0115(7), 1011\u20131022 (2011)","journal-title":"Computer Vision and Image Understanding"},{"issue":"4","key":"3_CR10","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/S0898-1221(97)00289-7","volume":"34","author":"T. Kaczynski","year":"1998","unstructured":"Kaczynski, T., Mrozek, M., Slusarek, M.: Homology computation by reduction of chain complexes. Computers & Math. Appl.\u00a034(4), 59\u201370 (1998)","journal-title":"Computers & Math. Appl."},{"issue":"1","key":"3_CR11","first-page":"59","volume":"23","author":"P. Lienhardt","year":"1991","unstructured":"Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. CAD\u00a023(1), 59\u201382 (1991)","journal-title":"CAD"},{"issue":"3","key":"3_CR12","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1142\/S0218195994000173","volume":"4","author":"P. Lienhardt","year":"1994","unstructured":"Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. Computational Geometry & Applications\u00a04(3), 275\u2013324 (1994)","journal-title":"Computational Geometry & Applications"},{"key":"3_CR13","unstructured":"MacLane, S.: Homology. Classic in Mathematics. Springer (1995)"},{"issue":"7","key":"3_CR14","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1016\/j.imavis.2008.06.009","volume":"27","author":"S. Peltier","year":"2009","unstructured":"Peltier, S., Ion, A., Kropatsch, W.g., Damiand, G., Haxhimusa, Y.: Directly computing the generators of image homology using graph pyramids. Image and Vision Computing\u00a027(7), 846\u2013853 (2009)","journal-title":"Image and Vision Computing"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Storjohann, A.: Near optimal algorithms for computing smith normal forms of integer matrices. In: Lakshman, Y.N. (ed.) Proceedings of the 1996 Int. Symp. on Symbolic and Algebraic Computation, pp. 267\u2013274. ACM (1996)","DOI":"10.1145\/236869.237084"},{"key":"3_CR16","unstructured":"Vidil, F., Damiand, G.: Moka (2003), \n                  \n                    http:\/\/moka-modeller.sourceforge.net\/"}],"container-title":["Lecture Notes in Computer Science","Computational Topology in Image Context"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30238-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T05:40:59Z","timestamp":1556862059000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30238-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642302374","9783642302381"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30238-1_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}