16 search results - page 4 / 4 » jirs 2002 |
GD
2001
Springer
14 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...