A near-linear time approximation scheme for $(k,\ell )$-median clustering under discrete Fréchet distance

Anne Driemel, Jan Höckendorff, Ioannis Psarros +1

A time series of complexity $m$ is a sequence of $m$ real valued measurements. The discrete Fréchet distance $d_{dF}(x,y)$ is a distance measure between two time series $x$ and $y$…