Optimal discrete Morse functions for 2-manifolds

DOI10.1016/S0925-7721(03)00014-2zbMath1031.65031MaRDI QIDQ1410593

Hélio Lopes, Geovan Tavares, Thomas Lewiner

Publication date: 14 October 2003

Published in: Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

Computational geometryMorse theorycomputer graphicsgeometric modelinglinear algorithmComputational topologyobject modelingdiscrete Morse functionsdiscrete 2-manifoldsfinite cell complexesForman theory

Mathematics Subject Classification ID

Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Extremal examples of collapsible complexes and random discrete Morse theory ⋮ Approximation algorithms for Max Morse matching ⋮ Schnyder woods for higher genus triangulated surfaces, with applications to encoding ⋮ Notes on the Simplification of the Morse-Smale Complex ⋮ Inverting the discrete curl operator: a novel graph algorithm to find a vector potential of a given vector field ⋮ Toward Optimality in Discrete Morse Theory ⋮ An entropy-based persistence barcode ⋮ Computing Connection Matrices via Persistence-Like Reductions ⋮ Homological Shape Analysis Through Discrete Morse Theory ⋮ Critical sets in discrete Morse theories: relating Forman and piecewise-linear approaches ⋮ A novel technique for cohomology computations in engineering practice ⋮ Discrete line fields on surfaces ⋮ Optimal topological simplification of discrete functions on surfaces ⋮ Random Discrete Morse Theory and a New Library of Triangulations ⋮ Characterizing equivalent discrete Morse functions ⋮ Unnamed Item ⋮ Parameterized Complexity of Discrete Morse Theory ⋮ Discrete Morse theory on graphs ⋮ The number of critical elements of discrete Morse functions on non-compact surfaces ⋮ Discrete Morse theory for manifolds with boundary ⋮ Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology ⋮ Frontiers of sphere recognition in practice ⋮ Searching combinatorial optimality using graph-based homology information

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
• Morse theory for cell complexes
• A user's guide to discrete Morse theory
• Incremental construction properties in dimension two -- shellability, extendable shellability and vertex decomposability
• A computationally intractable problem on simplicial complexes
• On discrete Morse functions and combinatorial decompositions
• Morse Theory. (AM-51)
• Discrete Morse functions from lexicographic orders
• Hierarchical morse complexes for piecewise linear 2-manifolds

This page was built for publication: Optimal discrete Morse functions for 2-manifolds