$(2+\epsilon )$-ANN for time series under the Fréchet distance

Anne Driemel, Ioannis Psarros

We study approximate-near-neighbor data structures for time series under the continuous Fréchet distance. For an attainable approximation factor $c>1$ and a query radius $r$, an ap…