such that ae(u; v) kf(u) \Gamma f(v)k O(
Download:
|
|
by Robert Babilon, Pavel Valtr
http://kam.mff.cuni.cz/~matousek/pltree.ps.gz
Add To MetaCart
Abstract:
Abstract. We prove that every tree T = (V; E) on n vertices can be embedded in the plane with distortion O( p n); that is, we construct a mapping f: V! R 2
Citations
| 52 | Lectures on Discrete Geometry – Matou¨sek - 2002 |
| 15 | Embedding tree metrics into low-dimensional Euclidean spaces, Discrete Comput – GUPTA - 2000 |
| 12 | Bi-lipschitz embeddings into low-dimensional euclidean spaces – Matousek - 1990 |
| 9 | Algorithmic applications of low-distortion embeddings – Indyk - 2001 |
