An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
A general and direct method for computing the Betti numbers of a finite simplicial complex in Bd is given. This method is complete for d less than or equal to 3, where versions of this method run in time O(n alpha(n)) and O(n), n the number of simplices. An implementation of the algorithm is applied to alpha shapes, which is a novel geometric modeling tool.
12
7
771 - 784
771 - 784
Elsevier