The Community for Technology Leaders
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (2000)
Redondo Beach, California
Nov. 12, 2000 to Nov. 14, 2000
ISSN: 0272-5428
ISBN: 0-7695-0850-2
pp: 454
H. Edelsbrunner , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
D. Letscher , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
A. Zomorodian , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
ABSTRACT
We formalize a notion of topological simplification within the framework of a filtration, which is the history of a growing complex. We classify a topological change that happens during growth as either a feature or noise, depending on its life-time or persistence within the filtration. We give fast algorithms for completing persistence and experimental evidence for their speed and utility.
INDEX TERMS
topology; algorithm theory; computational geometry; topological persistence; topological simplification; filtration; growing complex; topological change; fast algorithms; computational geometry; computational topology; homology groups; alpha shapes
CITATION
H. Edelsbrunner, D. Letscher, A. Zomorodian, "Topological persistence and simplification", 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, vol. 00, no. , pp. 454, 2000, doi:10.1109/SFCS.2000.892133
80 ms
(Ver 3.3 (11022016))