@inproceedings{STOC-2005-OstrovskyR,
	author        = "Rafail Ostrovsky and Yuval Rabani",
	booktitle     = "{Proceedings of the 37th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1060590.1060623",
	isbn          = "1-58113-960-8",
	pages         = "218--224",
	publisher     = "{ACM}",
	title         = "{Low distortion embeddings for edit distance}",
	year          = 2005,
}