Metric Spaces with Expensive Distances

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

zbMATH Keywords

metric spacesspannersdoubling dimensionapproximate nearest neighbor

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) General theory of distance geometry (51K05)

Related Items (1)

Pattern matching in doubling spaces

Uses Software

• EMD
• PyEMD

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