Low-distortion embeddings of general metrics into the line.

Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos

Browse the full STOC paper archive.