The edit distance for Reeb graphs of surfaces
From MaRDI portal
Publication:262316
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
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
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