Clustering time series under the Fréchet distance

Anne Driemel, Amer Krivošija, Christian Sohler

The Fréchet distance is a popular distance measure for curves. We study the problem of clustering time series under the Fréchet distance. In particular, we give $(1+\epsilon )$-a…