The edit distance for Reeb graphs of surfaces
From MaRDI portal
Publication:262316
DOI10.1007/s00454-016-9758-6zbMath1332.05038arXiv1411.1544MaRDI 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
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
05C10: Planar graphs; geometric and topological aspects of graph theory
57M15: Relations of low-dimensional topology with graph theory
Related Items
Statistical Analysis and Parameter Selection for Mapper, Metric Spaces with Expensive Distances, Edit Distance and Persistence Diagrams over Lattices, Reeb Graphs of Piecewise Linear Functions, Categorified Reeb graphs, Multivariate topology simplification, Algebraic stability of zigzag persistence modules, Combinatorial modifications of Reeb graphs and the realization problem, The Reeb graph edit distance is universal, Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics, Moduli spaces of Morse functions for persistence
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