Approximating $(k,\ell )$-Median Clustering for Polygonal Curves

Maike Buchin, Anne Driemel, Dennis Rohde

In 2015, Driemel, Krivošija and Sohler introduced the $(k,\ell )$-median problem for clustering polygonal curves under the Fréchet distance. Given a set of input curves, the problem…