Topological persistance and simplification
Edelsbrunner H, Letscher D, Zomorodian A. 2000. Topological persistance and simplification. Proceedings 41st Annual Symposium on Foundations of Computer Science. FOCS: Foundations of Computer Science, 454–463.
Download
No fulltext has been uploaded. References only!
Conference Paper
| Published
| English
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 life-time or persistence within the filtration. We give fast algorithms for computing persistence and experimental evidence for their speed and utility.
Publishing Year
Date Published
2000-11-01
Proceedings Title
Proceedings 41st Annual Symposium on Foundations of Computer Science
Acknowledgement
Research by the first and third authors is partially supported by ARO under grant DAAG55-98-1-0177. Research by the first author is also partially supported by NSF under grant CCR-97-12088.
Page
454 - 463
Conference
FOCS: Foundations of Computer Science
Conference Location
Washington, DC, United States
Conference Date
2000-11-12 – 2000-11-14
ISBN
IST-REx-ID
Cite this
Edelsbrunner H, Letscher D, Zomorodian A. Topological persistance and simplification. In: Proceedings 41st Annual Symposium on Foundations of Computer Science. IEEE; 2000:454-463. doi:10.1109/SFCS.2000.892133
Edelsbrunner, H., Letscher, D., & Zomorodian, A. (2000). Topological persistance and simplification. In Proceedings 41st Annual Symposium on Foundations of Computer Science (pp. 454–463). Washington, DC, United States: IEEE. https://doi.org/10.1109/SFCS.2000.892133
Edelsbrunner, Herbert, David Letscher, and Afra Zomorodian. “Topological Persistance and Simplification.” In Proceedings 41st Annual Symposium on Foundations of Computer Science, 454–63. IEEE, 2000. https://doi.org/10.1109/SFCS.2000.892133.
H. Edelsbrunner, D. Letscher, and A. Zomorodian, “Topological persistance and simplification,” in Proceedings 41st Annual Symposium on Foundations of Computer Science, Washington, DC, United States, 2000, pp. 454–463.
Edelsbrunner H, Letscher D, Zomorodian A. 2000. Topological persistance and simplification. Proceedings 41st Annual Symposium on Foundations of Computer Science. FOCS: Foundations of Computer Science, 454–463.
Edelsbrunner, Herbert, et al. “Topological Persistance and Simplification.” Proceedings 41st Annual Symposium on Foundations of Computer Science, IEEE, 2000, pp. 454–63, doi:10.1109/SFCS.2000.892133.
Google Scholar
ISBN Search