Girth and euclidean distortion.

Nathan Linial, Avner Magen, Assaf Naor

Browse the full STOC paper archive.