A Strongly-Subquadratic $(3+\epsilon )$-Approximation for the Fréchet Distance for Paths in Metric Spaces

Thijs van der Horst, Tim Ophelders

The Fréchet distance is a well-studied distance measure for paths in a metric space. It is mostly studied for paths in $d$-dimensional Euclidean space. Here, computing the Fréchet…