Low distortion euclidean embeddings of trees

Israel Journal of Mathematics

Volumn 106, Issue , 1998, Pages 339-348

  Linial, Nathan ^a   Magen, Avner ^a   Saks, Michael E ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032415613     PISSN: 00212172     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02773475     Document Type: Article

References (5)

1. L. Babai and P. Frankl, Linear Algebra Methods in Combinatorics, Preliminary Version 2, Department of Computer Science, The University of Chicago, Chicago, 1992.
2. J. Bourgain, On Lipschitz embedding of finite metric spaces in Hilbert space, Israel Journal of Mathematics 52 (1985), 46-52.
3. J. Bourgain, The metrical interpretation of superreflexivity in Banach spaces, Israel Journal of Mathematics 56 (1986), 222-230.
4. J. Bourgain, T. Figiel and V. Milman, On Hilbertian subsets of finite metric spaces, Israel Journal of Mathematics 55 (1986), 147-152.
5. N. Linial, E. London and Yu. Rabinovich, The geometry of graphs and some of its algorithmic applications, Combinatorica 15 (1995), 215-245.