@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},
}