Metric spaces with expensive distances

DOI10.1142/S0218195920500077MaRDI QIDQ5012870zbMATH OpenFDO

Authors 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

approximate nearest neighbordoubling dimensionmetric spacesspanners

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1559576
• The black-box complexity of nearest-neighbor search
• Nearest neighbor queries in metric spaces
• Approximate Nearest Neighbor Searching with Non-Euclidean and Weighted Distances
• Approximating nearest neighbor distances

Cites work

• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• Categorified Reeb graphs
• Distributed computation of persistent homology
• Experimental study of geometric \(t\)-spanners
• Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
• Geometric approximation algorithms
• Geometry helps to compare persistence diagrams
• scientific article; zbMATH DE number 431985 (Why is no real title available?)
• Measuring distance between Reeb graphs (extended abstract)
• On sparse spanners of weighted graphs
• Reeb graphs for shape analysis and applications
• Stability of persistence diagrams
• The black-box complexity of nearest-neighbor search
• The earth mover's distance as a metric for image retrieval
• The edit distance for Reeb graphs of surfaces
• The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension
• Topological persistence and simplification
• Triangulation and embedding using small sets of beacons

Cited in

(2)

• Reliable Spanners for Metric Spaces
• Pattern matching in doubling spaces

Describes a project that uses

Uses Software

• EMD
• PyEMD

This page was built for publication: Metric spaces with expensive distances

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5012870)