Computing the Discrete Frchet Distance in Subquadratic Time.

Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir

Browse the full SODA paper archive.