Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics.

Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos

Browse the full SODA paper archive.