Lloyd's clustering method is not 1-separability detecting

Abstract. In this note we construct a data set in the plane with a 1-separable \(k\)-clustering for any \(k\geqslant 2\) such that Lloyd's method doesn't terminate with this clustering regardless of the initialization method.