Least-Distortion Euclidean Embeddings of Graphs: Products of Cycles and Expanders

Journal of Combinatorial Theory. Series B

Volumn 79, Issue 2, 2000, Pages 157-171

  Linial, Nathan ^a   Magen, Avner ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000810049     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.2000.1953     Document Type: Article

References (8)

1. p-spaces. Ark. Mat. 8:1969;103-105.
2. Linial N., London E., Rabinovich Yu. The geometry of graphs and some of its algorithmic applications. Combinatorica. 15:1995;215-245.
3. Bollobas B. Modern Graph Theory. 1998;Springer-Verlag, Berlin/New York.
4. Bourgain J. On Lipschitz embedding of finite metric spaces in Hilbert space. Israel J. Math. 52:1985;46-52.
5. Deza M., Laurent M. Geometry of Cuts and Metrics. Algorithms and Combinatorics. 15:1997;Springer-Verlag, New York/Berlin.
6. p spaces. Israel J. Math. 102:1997;189-197.
7. J. Matousek, On embedding trees into uniformly convex Banach spaces, Israel J. Math, in press.
8. L. J. Schulman, Clustering for edge-cost minimization, manuscript.