307 search results - page 1 / 62 » Low-Distortion Embeddings of Trees |
91
Voted
GD
2001
Springer
15 years 5 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...
109
Voted
FOCS
2003
IEEE
15 years 6 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...
74
Voted
STOC
2005
ACM
16 years 1 months ago
2005
ACM
114
Voted
DEXA
2009
Springer
15 years 7 months ago
2009
Springer
CORR
2010
Springer
14 years 11 months ago
2010
Springer
