An effective variant of the Hartigan $k$-means algorithm

François Clément, Stefan Steinerberger

The k-means problem is perhaps the classical clustering problem and often synonymous with Lloyd's algorithm (1957). It has become clear that Hartigan's algorithm (1975) gives bette…