TY - GEN
T1 - Trees and Euclidean metrics
AU - Linial, Nathan
AU - Magen, Avner
AU - Saks, Michael E.
PY - 1998
Y1 - 1998
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/0031624266
U2 - 10.1145/276698.276726
DO - 10.1145/276698.276726
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:0031624266
SN - 9780897919623
T3 - Conference Proceedings of the Annual ACM Symposium on Theory of Computing
SP - 169
EP - 175
BT - Proceedings of the 1998 30th Annual ACM Symposium on Theory of Computing
PB - ACM
T2 - 30th Annual ACM Symposium on the Theory of Computing, STOC 1998
Y2 - 23 May 1998 through 26 May 1998
ER -