Math @ Duke

Publications [#243574] of John Harer
Papers Published
 Edelsbrunner, H; Harer, J; Zomorodian, A, Hierarchical Morse complexes for piecewise linear 2manifolds,
Proceedings of the Annual Symposium on Computational Geometry
(January, 2001),
pp. 7079
(last updated on 2019/04/18)
Abstract: We present algorithms for constructing a hierarchy of increasingly coarse Morse complexes that decompose a piecewise linear 2manifold. 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.


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

