Trees and Euclidean metrics

Nathan Linial*, Avner Magen, Michael E. Saks

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

14 Scopus citations

Abstract

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 languageAmerican English
Pages (from-to)169-175
Number of pages7
JournalConference Proceedings of the Annual ACM Symposium on Theory of Computing
DOIs
StatePublished - 1998
EventProceedings of the 1998 30th Annual ACM Symposium on Theory of Computing - Dallas, TX, USA
Duration: 23 May 199826 May 1998

Cite this