Local versus global properties of metric spaces

DOI10.1145/1109557.1109563zbMath1192.90155OpenAlexW2231899736MaRDI QIDQ3581570

Ilan Newman, Yuri Rabinovich, Yuval Rabani, Santosh Vempala

Publication date: 16 August 2010

Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1109557.1109563

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (6)

An introduction to the Ribe program ⋮ Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics ⋮ Inapproximability for metric embeddings into $\mathbb{R}^{d}$ ⋮ Union of Euclidean Metric Spaces is Euclidean ⋮ On \(L_1\)-embeddability of unions of \(L_1\)-embeddable metric spaces and of twisted unions of hypercubes ⋮ Unnamed Item

This page was built for publication: Local versus global properties of metric spaces