6 search results - page 2 / 2 » Projective DNF Formulae and Their Revision |
GD
2001
Springer
13 years 9 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...