This library uses an algorithm that yields the very same solution as standard k-means, even after each iteration. however, it uses triangle inequalities, and is much faster.

note: mpi here does not refer to the message passing interface; rather, it is an acronym for max planck institute, where this algorithm was developed.

this package contains the header files and static libraries.