Reeb graphs of curves are stable under function perturbations

DOI10.1002/mma.2533zbMath1247.05064OpenAlexW2139010901MaRDI QIDQ2912310

Landi, Claudia, Barbara Di Fabio

Publication date: 14 September 2012

Published in: Mathematical Methods in the Applied Sciences (Search for Journal in Brave)

Full work available at URL: http://amsacta.unibo.it/2998/1/AMSActaDiFabioLandi.pdf

zbMATH Keywords

Morse functionnatural pseudo-distancenatural stratificationshape similarityReeb graphbottleneck distance of persistent homologyediting distancefunction perturbations

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Planar graphs; geometric and topological aspects of graph theory (05C10) Real-valued functions in general topology (54C30)

Related Items

On the set of optimal homeomorphisms for the natural pseudo-distance associated with the Lie group \(S^{1}\), Filtrations induced by continuous functions, Stability of Reeb Graphs of Closed Curves, The Reeb graph edit distance is universal, The edit distance for Reeb graphs of surfaces

Cites Work

• Unnamed Item
• On certain optimal diffeomorphisms between closed curves
• Stability of persistence diagrams
• Natural pseudodistances between closed surfaces
• Topological classification of Morse functions and generalisations of Hilbert's 16-th problem
• Betti numbers in multidimensional persistent homology are stable functions
• Natural pseudo-distances between closed curves
• The Tree-to-Tree Correction Problem
• Natural pseudodistances between closed manifolds