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

C. Delfinado, H. Edelsbrunner, Computer Aided Geometric Design 12 (1995) 771–784.

Download
No fulltext has been uploaded. References only!

Journal Article | Published
Author
;
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.
Publishing Year
Date Published
1995-11-01
Journal Title
Computer Aided Geometric Design
Volume
12
Issue
7
Page
771 - 784
IST-REx-ID

Cite this

Delfinado C, Edelsbrunner H. An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Computer Aided Geometric Design. 1995;12(7):771-784. doi:10.1016/0167-8396(95)00016-Y
Delfinado, C., & Edelsbrunner, H. (1995). An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Computer Aided Geometric Design, 12(7), 771–784. https://doi.org/10.1016/0167-8396(95)00016-Y
Delfinado, Cecil, and Herbert Edelsbrunner. “An Incremental Algorithm for Betti Numbers of Simplicial Complexes on the 3-Sphere.” Computer Aided Geometric Design 12, no. 7 (1995): 771–84. https://doi.org/10.1016/0167-8396(95)00016-Y.
C. Delfinado and H. Edelsbrunner, “An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere,” Computer Aided Geometric Design, vol. 12, no. 7, pp. 771–784, 1995.
Delfinado C, Edelsbrunner H. 1995. An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Computer Aided Geometric Design. 12(7), 771–784.
Delfinado, Cecil, and Herbert Edelsbrunner. “An Incremental Algorithm for Betti Numbers of Simplicial Complexes on the 3-Sphere.” Computer Aided Geometric Design, vol. 12, no. 7, Elsevier, 1995, pp. 771–84, doi:10.1016/0167-8396(95)00016-Y.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar