An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere

Computer Aided Geometric Design

Volumn 12, Issue 7, 1995, Pages 771-784

  Delfinado, Cecil Jose A ^a   Edelsbrunner, Herbert ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Algebraic topology; Alpha shapes; Betti numbers; Depth first search; Filtrations; Geometric algorithms; Graph algorithms; Homology groups; Simplicial complexes; Solid modeling; Union find

Indexed keywords

EID: 10044257064     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8396(95)00016-Y     Document Type: Article

References (15)

1. Compatible tetrahedralizations
2. An incremental algorithm for Betti numbers of simplicial complexes
3. On the complexity of computing the homology type of a triangulation
4. On the shape of a set of points in the plane
5. Three-dimensional alpha shapes
6. Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix
7. On systems of indeterminate equations and congruences