@inbook {IOPORT.06059542, author = {Damiand, Guillaume and Gonzalez-Diaz, Rocio and Peltier, Samuel}, title = {Removal operations in $n$D generalized maps for efficient homology computation.}, year = {2012}, booktitle = {Computational topology in image context. 4th international workshop, CTIC 2012, Bertinoro, Italy, May 28--30, 2012. Proceedings}, isbn = {978-3-642-30237-4}, pages = {20-29}, publisher = {Berlin: Springer}, doi = {10.1007/978-3-642-30238-1_3}, abstract = {Summary: In this paper, we present an efficient way for computing homology generators of $n$D generalized maps. The algorithm proceeds in two steps: (1) cell removals reduces the number of cells while preserving homology; (2) homology generator computation is performed on the reduced object by reducing incidence matrices into their Smith-Agoston normal form. In this paper, we provide a definition of cells that can be removed while preserving homology. Some results on 2D and 3D homology generators computation are presented.}, identifier = {06059542}, }