Approximating the (Continuous) Fréchet Distance

Connor Colombe, Kyle Fox

We describe the first strongly subquadratic time algorithm with subexponential approximation ratio for approximately computing the Fréchet distance between two polygonal chains. Sp…