Embedding tree metrics into low dimensional euclidean spaces
| Author(s) : | Anupam Gupta, |
| Publisher : | N/A |
| Publication Date : | 1999 |
| ISSN : | N/A |
| Abstract : | We consider the question of embedding metrics induced by trees into Euclidean spaces with a restricted number of dimensions. We show that any weighted tree T with n(T) vertices and l(T) leaves can be embedded into d-dimensional Euclidean space with ~ O(l(T), |