Local embeddings of metric spaces

DOI10.1145/1250790.1250883zbMath1232.68160OpenAlexW2160277501MaRDI QIDQ5900541

Yair Bartal, Ittai Abraham, Ofer Neiman

Publication date: 5 January 2009

Published in: Proceedings of the thirty-ninth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.82.8

zbMATH Keywords

distortionlocal structurelocal embeddings of metric spaces

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items (4)

Depth of Field and Cautious-Greedy Routing in Social Networks ⋮ Advances in metric embedding theory ⋮ Local embeddings of metric spaces ⋮ Lower bounds for local versions of dimension reductions

This page was built for publication: Local embeddings of metric spaces