Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier.

Omer Gold, Micha Sharir

Browse the full ICALP paper archive.