Topological persistence and simplification
Edelsbrunner H, Letscher D, Zomorodian A. 2002. Topological persistence and simplification. Discrete & Computational Geometry. 28(4), 511–533.
Download
No fulltext has been uploaded. References only!
Journal Article
| Published
| English
Scopus indexed
Author
Edelsbrunner, HerbertISTA 
;
Letscher, David;
Zomorodian, Afra
;
Letscher, David;
Zomorodian, AfraAbstract
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 lifetime or persistence within the filtration. We give fast algorithms for computing persistence and experimental evidence for their speed and utility.
Publishing Year
Date Published
2002-12-01
Journal Title
Discrete & Computational Geometry
Publisher
Springer
Acknowledgement
We thank Jeff Erickson and John Harer for helpful discussions during early stages of this
paper. We also thank Daniel Huson for the zeolite dataset Z, Thomas LaBean for the DNA
dataset D, and the Stanford Graphics Lab for the Buddha dataset S. To generate the bone
dataset B, we sampled an iso-surface generated by Dominique Attali. The volume data
Topological Persistence and Simplification 533 was provided by Francoise Peyrin from CNRS CREATIS in Lyon and was issued from ¸ Synchrotron Radiation Microtomography from the ID19 beamline at ESRF in Grenoble.
We generated Fig. 17 using the Protein Explorer [6].
Volume
28
Issue
4
Page
511 - 533
ISSN
IST-REx-ID
Cite this
Edelsbrunner H, Letscher D, Zomorodian A. Topological persistence and simplification. Discrete & Computational Geometry. 2002;28(4):511-533. doi:10.1007/s00454-002-2885-2
Edelsbrunner, H., Letscher, D., & Zomorodian, A. (2002). Topological persistence and simplification. Discrete & Computational Geometry. Springer. https://doi.org/10.1007/s00454-002-2885-2
Edelsbrunner, Herbert, David Letscher, and Afra Zomorodian. “Topological Persistence and Simplification.” Discrete & Computational Geometry. Springer, 2002. https://doi.org/10.1007/s00454-002-2885-2.
H. Edelsbrunner, D. Letscher, and A. Zomorodian, “Topological persistence and simplification,” Discrete & Computational Geometry, vol. 28, no. 4. Springer, pp. 511–533, 2002.
Edelsbrunner H, Letscher D, Zomorodian A. 2002. Topological persistence and simplification. Discrete & Computational Geometry. 28(4), 511–533.
Edelsbrunner, Herbert, et al. “Topological Persistence and Simplification.” Discrete & Computational Geometry, vol. 28, no. 4, Springer, 2002, pp. 511–33, doi:10.1007/s00454-002-2885-2.
Google Scholar