Skip to main content
Journal cover image

Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds

Publication ,  Journal Article
Edelsbrunner, H; Harer, J; Zomorodian, A
Published in: Discrete and Computational Geometry
January 1, 2003

We present algorithms for constructing a hierarchy of increasingly coarse Morse-Smale complexes that decompose a piecewise linear 2-manifold. While these 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-Smale complexes by canceling pairs of critical points in order of increasing persistence.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Discrete and Computational Geometry

DOI

ISSN

0179-5376

Publication Date

January 1, 2003

Volume

30

Issue

1

Start / End Page

87 / 107

Related Subject Headings

  • Computation Theory & Mathematics
  • 49 Mathematical sciences
  • 46 Information and computing sciences
  • 0802 Computation Theory and Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0101 Pure Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Edelsbrunner, H., Harer, J., & Zomorodian, A. (2003). Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete and Computational Geometry, 30(1), 87–107. https://doi.org/10.1007/s00454-003-2926-5
Edelsbrunner, H., J. Harer, and A. Zomorodian. “Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds.” Discrete and Computational Geometry 30, no. 1 (January 1, 2003): 87–107. https://doi.org/10.1007/s00454-003-2926-5.
Edelsbrunner H, Harer J, Zomorodian A. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete and Computational Geometry. 2003 Jan 1;30(1):87–107.
Edelsbrunner, H., et al. “Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds.” Discrete and Computational Geometry, vol. 30, no. 1, Jan. 2003, pp. 87–107. Scopus, doi:10.1007/s00454-003-2926-5.
Edelsbrunner H, Harer J, Zomorodian A. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete and Computational Geometry. 2003 Jan 1;30(1):87–107.
Journal cover image

Published In

Discrete and Computational Geometry

DOI

ISSN

0179-5376

Publication Date

January 1, 2003

Volume

30

Issue

1

Start / End Page

87 / 107

Related Subject Headings

  • Computation Theory & Mathematics
  • 49 Mathematical sciences
  • 46 Information and computing sciences
  • 0802 Computation Theory and Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0101 Pure Mathematics