Trees and Euclidean metrics

Nathan Linial, Avner Magen, Michael E. Saks

Research output: Contribution to journalConference articlepeer-review

13 Scopus citations


To study a finite metric space (X,d), an approximation in the form of a metric that is introduced from a norm is needed. The quality of such an approximation is quantified by the distortion of the corresponding embedding. Embedding into Euclidean spaces is discussed including an introduction of the notation c2(X,d) - the least distortion with which (X,d) may be embedded in any Euclidean space.

Original languageEnglish (US)
Pages (from-to)169-175
Number of pages7
JournalConference Proceedings of the Annual ACM Symposium on Theory of Computing
StatePublished - 1998
Externally publishedYes
EventProceedings of the 1998 30th Annual ACM Symposium on Theory of Computing - Dallas, TX, USA
Duration: May 23 1998May 26 1998

All Science Journal Classification (ASJC) codes

  • Software

Cite this