TY - JOUR
AB - 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.
AU - Delfinado, Cecil
AU - Edelsbrunner, Herbert
ID - 4029
IS - 7
JF - Computer Aided Geometric Design
SN - 0167-8396
TI - An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
VL - 12
ER -