Reeb graphs of curves are stable under function perturbations

DOI10.1002/MMA.2533MaRDI QIDQ2912310zbMATH OpenOpenAlexFDO

Authors Barbara Di Fabio, C. Landi

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

bottleneck distance of persistent homologyediting distancefunction perturbationsMorse functionnatural pseudo-distancenatural stratificationReeb graphshape similarity

Mathematics Subject Classification ID

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

Recommendations

• Stability of Reeb Graphs of Closed Curves
• Stable shape comparison of surfaces via Reeb graphs
• Measuring distance between Reeb graphs (extended abstract)
• The edit distance for Reeb graphs of surfaces
• The Reeb graph edit distance is universal

Cites work

• Betti numbers in multidimensional persistent homology are stable functions
• scientific article; zbMATH DE number 3772598 (Why is no real title available?)
• Natural pseudo-distances between closed curves
• Natural pseudodistances between closed manifolds
• Natural pseudodistances between closed surfaces
• On certain optimal diffeomorphisms between closed curves
• Stability of persistence diagrams
• The Tree-to-Tree Correction Problem
• Topological classification of Morse functions and generalisations of Hilbert's 16-th problem

Cited in

(8)

• 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}\)
• The edit distance for Reeb graphs of surfaces
• Stable shape comparison of surfaces via Reeb graphs
• Filtrations induced by continuous functions
• Measuring distance between Reeb graphs (extended abstract)
• Stability of Reeb Graphs of Closed Curves
• A family of metrics from the truncated smoothing of Reeb graphs

This page was built for publication: Reeb graphs of curves are stable under function perturbations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2912310)