Optimal topological simplification of discrete functions on surfaces

DOI10.1007/S00454-011-9350-ZzbMath1243.57017arXiv1001.1269OpenAlexW3106485825MaRDI QIDQ664359

Max Wardetzky, Ulrich Bauer, Carsten E. M. C. Lange

Publication date: 1 March 2012

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1001.1269

zbMATH Keywords

Discrete Morse theoryCritical pointsPersistent homologyTopological denoising

Mathematics Subject Classification ID

Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Critical points and critical submanifolds in differential topology (57R70) Real-valued functions in general topology (54C30) Operations and obstructions in algebraic topology (55S99) Discrete mathematics in relation to computer science (68R99) PL-topology (57Q99)

Related Items (9)

Approximation algorithms for Max Morse matching ⋮ A topological classification of convex bodies ⋮ Relation between total variation and persistence distance and its application in signal processing ⋮ Clear and Compress: Computing Persistent Homology in Chunks ⋮ Mesh-based and meshless design and approximation of scalar functions ⋮ An algorithmic discrete gradient field and the cohomology algebra of configuration spaces of two points on complete graphs ⋮ Persistence barcodes versus Kolmogorov signatures: detecting modes of one-dimensional signals ⋮ Unnamed Item ⋮ Membrane parallelism for discrete Morse theory applied to digital images

Uses Software

• Ipopt

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Removing local extrema from imprecise terrains
• Stability of persistence diagrams
• Extending persistence using Poincaré and Lefschetz duality
• Manifolds which are like projective planes
• Morse theory for cell complexes
• Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds
• Optimal discrete Morse functions for 2-manifolds
• A user's guide to discrete Morse theory
• Computational homology
• Computing persistent homology
• Topological persistence and simplification
• On discrete Morse functions and combinatorial decompositions
• The elimination of critical points of a non-degenerate function on a differentiable manifold
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Critical points and curvature for embedded polyhedra
• Dualities in persistent (co)homology
• Generating Discrete Morse Functions from Point Data
• Morse Theory. (AM-51)
• Singularities of piecewise linear mappings. I Mappings into the real line
• Computing Optimal Morse Matchings

This page was built for publication: Optimal topological simplification of discrete functions on surfaces