On Average Distortion of Embedding Metrics into the Line
- 5 February 2008
- journal article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 39 (4) , 720-733
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Metric Structures for Riemannian and Non-Riemannian Spaces2007
- The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into \ell 12005
- A tight bound on approximating arbitrary metrics by tree metricsJournal of Computer and System Sciences, 2004
- Embedding the diamond graph in Lp and dimension reduction in L1Geometric and Functional Analysis, 2004
- Expander flows, geometric embeddings and graph partitioning2004
- Cuts, trees and l/sub 1/-embeddings of graphs2003
- An Improved Decomposition Theorem for Graphs Excluding a Fixed MinorLecture Notes in Computer Science, 2003
- Algorithms on Strings, Trees and Sequences1997
- Excluded minors, network decomposition, and multicommodity flow1993
- On lipschitz embedding of finite metric spaces in Hilbert spaceIsrael Journal of Mathematics, 1985