Trees and Euclidean Metrics

@inproceedings{Linial1998TreesAE,
  title={Trees and Euclidean Metrics},
  author={Nathan Linial and Avner Magen and Michael E. Saks},
  booktitle={STOC},
  year={1998}
}
In order to study a finite metric space (X,d), one oflen aeeka first an approximation in the form of a metric that is induced from a norm. The quality of such an approximation is quantified by the distortion of the corrcaponda’ng embedding, i.e., the Lipschitz constant of tlbe mapping. We concentrate on embedding into Euclidean spaces, and introduce the notation cz(X,d) the least distortion with which (X,d) may be embedded in any Euclidean apace. It is known that if (X,d) has n points, then cz… CONTINUE READING

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…