Optimal discrete Morse functions for 2-manifolds

43Citations
Citations of this article
27Readers
Mendeley users who have this article in their library.

Abstract

Morse theory is a powerful tool in its applications to computational topology, computer graphics and geometric modeling. It was originally formulated for smooth manifolds. Recently, Robin Forman formulated a version of this theory for discrete structures such as cell complexes. It opens up several categories of interesting objects (particularly meshes) to applications of Morse theory. Once a Morse function has been defined on a manifold, then information about its topology can be deduced from its critical elements. The main objective of this paper is to introduce a linear algorithm to define optimal discrete Morse functions on discrete 2-manifolds, where optimality entails having the least number of critical elements. The algorithm presented is also extended to general finite cell complexes of dimension at most 2, with no guarantee of optimality. © 2003 Elsevier B.V.

Cite

CITATION STYLE

APA

Lewiner, T., Lopes, H., & Tavares, G. (2003). Optimal discrete Morse functions for 2-manifolds. Computational Geometry: Theory and Applications, 26(3), 221–233. https://doi.org/10.1016/S0925-7721(03)00014-2

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free