@article{4029,
abstract = {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.},
author = {Delfinado, Cecil and Edelsbrunner, Herbert},
issn = {0167-8396},
journal = {Computer Aided Geometric Design},
number = {7},
pages = {771 -- 784},
publisher = {Elsevier},
title = {{An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere}},
doi = {10.1016/0167-8396(95)00016-Y},
volume = {12},
year = {1995},
}