Approximating Additive Distortion of Embeddings into Line Metrics

APPROX-RANDOM (2004), pp. 96-104

Abstract