Reeb graphs of curves are stable under function perturbations

DOI10.1002/mma.2533zbMath1247.05064MaRDI 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 function; natural pseudo-distance; natural stratification; shape similarity; Reeb graph; bottleneck distance of persistent homology; editing distance; function perturbations

Mathematics Subject Classification ID

68T10: Pattern recognition, speech recognition

05C10: Planar graphs; geometric and topological aspects of graph theory

54C30: Real-valued functions in general topology

Related Items

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

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