Homological Methods for the Classification of Discrete Euclidean Structures
George Tourlakis · SIAM Journal on Applied Mathematics · 1977
Homology groups are important topological invariants of discrete structures. In this paper we present efficient algorithms for the computation of all the homology groups of a structure imbedded in a 3-dimensional Euclidean space, as well as an efficient algorithm for the computation of the $(n - 1)$st homology group of a structure imbedded in an n-dimensional Euclidean space.