Math @ Duke

Publications [#243577] of John Harer
Papers Published
 Edelsbrunner, H; Harer, J; Zomorodian, A, Hierarchical MorseSmale complexes for piecewise linear 2manifolds,
Discrete & Computational Geometry, vol. 30 no. 1
(2003),
pp. 87107, ISSN 01795376 [doi]
(last updated on 2017/11/17)
Abstract: We present algorithms for constructing a hierarchy of increasingly coarse MorseSmale complexes that decompose a piecewise linear 2manifold. 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 MorseSmale complexes by canceling pairs of critical points in order of increasing persistence.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

