FRESH: Fréchet Similarity with Hashing

Matteo Ceccarello, Anne Driemel, Francesco Silvestri

This paper studies the $r$-range search problem for curves under the continuous Fréchet distance: given a dataset $S$ of $n$ polygonal curves and a threshold $r>0$, construct a dat…