Skip to main content

Hierarchical Morse complexes for piecewise linear 2-manifolds

Publication ,  Journal Article
Edelsbrunner, H; Harer, J; Zomorodian, A
Published in: Proceedings of the Annual Symposium on Computational Geometry
January 1, 2001

We present algorithms for constructing a hierarchy of increasingly coarse Morse complexes that decompose a piecewise linear 2-manifold. While Morse complexes are defined only in the smooth category, we extend the construction to the piecewise linear category by ensuring structural integrity and simulating differentiability. We then simplify Morse complexes by cancelling pairs of critical points in order of increasing persistence.

Duke Scholars

Published In

Proceedings of the Annual Symposium on Computational Geometry

DOI

Publication Date

January 1, 2001

Start / End Page

70 / 79
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Edelsbrunner, H., Harer, J., & Zomorodian, A. (2001). Hierarchical Morse complexes for piecewise linear 2-manifolds. Proceedings of the Annual Symposium on Computational Geometry, 70–79. https://doi.org/10.1145/378583.378626
Edelsbrunner, H., J. Harer, and A. Zomorodian. “Hierarchical Morse complexes for piecewise linear 2-manifolds.” Proceedings of the Annual Symposium on Computational Geometry, January 1, 2001, 70–79. https://doi.org/10.1145/378583.378626.
Edelsbrunner H, Harer J, Zomorodian A. Hierarchical Morse complexes for piecewise linear 2-manifolds. Proceedings of the Annual Symposium on Computational Geometry. 2001 Jan 1;70–9.
Edelsbrunner, H., et al. “Hierarchical Morse complexes for piecewise linear 2-manifolds.” Proceedings of the Annual Symposium on Computational Geometry, Jan. 2001, pp. 70–79. Scopus, doi:10.1145/378583.378626.
Edelsbrunner H, Harer J, Zomorodian A. Hierarchical Morse complexes for piecewise linear 2-manifolds. Proceedings of the Annual Symposium on Computational Geometry. 2001 Jan 1;70–79.

Published In

Proceedings of the Annual Symposium on Computational Geometry

DOI

Publication Date

January 1, 2001

Start / End Page

70 / 79