On the hardness of computing an average curve

Kevin Buchin, Anne Driemel, Martijn Struijs

We study the complexity of clustering curves under $k$-median and $k$-center objectives in the metric space of the Fréchet distance and related distance measures. Building upon rec…