The Normalized Edit Distance with Uniform Operation Costs Is a Metric.

Dana Fisman, Joshua Grogin, Oded Margalit, Gera Weiss

Browse the full CPM paper archive.