A Subquadratic $n^{\epsilon }$-approximation for the Continuous Fréchet Distance

Thijs van der Horst, Marc van Kreveld, Tim Ophelders +1

The Fréchet distance is a commonly used similarity measure between curves. It is known how to compute the continuous Fréchet distance between two polylines with $m$ and $n$ vertice…