no code implementations • 11 Jul 2019 • Anna Großwendt, Heiko Röglin, Melanie Schmidt
In this paper, we show that Ward's method computes a $2$-approximation with respect to the $k$-means objective function if the optimal $k$-clustering is well separated.