Metric Spaces with Expensive Distances
From MaRDI portal
Publication:5012870
DOI10.1142/S0218195920500077MaRDI QIDQ5012870
Michael Kerber, Arnur Nigmetov
Publication date: 26 November 2021
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1901.08805
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) General theory of distance geometry (51K05)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- The edit distance for Reeb graphs of surfaces
- Categorified Reeb graphs
- Stability of persistence diagrams
- On sparse spanners of weighted graphs
- The earth mover's distance as a metric for image retrieval
- Topological persistence and simplification
- Reeb graphs for shape analysis and applications
- The black-box complexity of nearest-neighbor search
- Triangulation and embedding using small sets of beacons
- The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension
- A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
- Geometry Helps to Compare Persistence Diagrams
- Measuring Distance between Reeb Graphs
- Distributed Computation of Persistent Homology
- Experimental study of geometric t -spanners
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
This page was built for publication: Metric Spaces with Expensive Distances