307 search results - page 1 / 62 » Low-Distortion Embeddings of Trees |
GD
2001
Springer
15 years 2 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...
80
Voted
FOCS
2003
IEEE
15 years 3 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
15 years 10 months ago
2005
ACM
96
Voted
DEXA
2009
Springer
15 years 4 months ago
2009
Springer
CORR
2010
Springer
14 years 8 months ago
2010
Springer
