On $k$-means for segments and polylines

Sergio Cabello, Panos Giannopoulos

We study the problem of $k$-means clustering in the space of straight-line segments in ${\mathbb{R}}^2$ under the Hausdorff distance. For this problem, we give a $(1+\epsilon )$-approximat…