The edit distance for Reeb graphs of surfaces

DOI10.1007/s00454-016-9758-6zbMath1332.05038arXiv1411.1544OpenAlexW1581051117MaRDI QIDQ262316

Barbara Di Fabio, Landi, Claudia

Publication date: 29 March 2016

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

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

zbMATH Keywords

Morse functiongraph edit distancenatural stratificationshape similarity

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Related Items (11)

Algebraic stability of zigzag persistence modules ⋮ Categorified Reeb graphs ⋮ Multivariate topology simplification ⋮ Edit Distance and Persistence Diagrams over Lattices ⋮ Reeb Graphs of Piecewise Linear Functions ⋮ Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics ⋮ Moduli spaces of Morse functions for persistence ⋮ Statistical Analysis and Parameter Selection for Mapper ⋮ Combinatorial modifications of Reeb graphs and the realization problem ⋮ The Reeb graph edit distance is universal ⋮ Metric Spaces with Expensive Distances

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A survey of graph edit distance
• Stability of persistence diagrams
• 3D shape retrieval using kernels on extended Reeb graphs
• Loops in Reeb graphs of 2-manifolds
• Reduction of Morse functions on surfaces to canonical form by smooth deformation
• The natural pseudo-distance as a quotient pseudo-metric, and applications
• La stratification naturelle des espaces de fonctions différentiables réelles et le théorème de la pseudo-isotopie
• Betti numbers in multidimensional persistent homology are stable functions
• Reeb graphs of curves are stable under function perturbations
• A SMOOTH FUNCTION ON A MANIFOLD WITH GIVEN REEB GRAPH
• Differential Topology
• Smooth and Topological Equivalence of Functions on Surfaces
• Measuring Distance between Reeb Graphs
• Natural pseudodistances between closed manifolds
• Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs
• Un théorème de fonctions implicites sur certains espaces de Fréchet et quelques applications

This page was built for publication: The edit distance for Reeb graphs of surfaces