7 search results - page 2 / 2 » Ultra-low-dimensional embeddings for doubling metrics |
FOCS
2004
IEEE
13 years 8 months ago
2004
IEEE
Concurrent with recent theoretical interest in the problem of metric embedding, a growing body of research in the networking community has studied the distance matrix defined by n...
APPROX
2009
Springer
13 years 11 months ago
2009
Springer
We show that for every α > 0, there exist n-point metric spaces (X, d) where every “scale” admits a Euclidean embedding with distortion at most α, but the whole space req...