307 search results - page 1 / 62 » Low-Distortion Embeddings of Trees |
GD
2001
Springer
14 years 3 months ago
2001
Springer
We prove that every tree T = (V, E) on n vertices with edges of unit length can be embedded in the plane with distortion O( √ n); that is, we construct a mapping f: V → R2 suc...
FOCS
2003
IEEE
14 years 4 months ago
2003
IEEE
The doubling constant of a metric space (X, d) is the smallest value λ such that every ball in X can be covered by λ balls of half the radius. The doubling dimension of X is the...
STOC
2005
ACM
14 years 11 months ago
2005
ACM
DEXA
2009
Springer
14 years 5 months ago
2009
Springer
CORR
2010
Springer
13 years 9 months ago
2010
Springer
