A simple linear time (1 + /spl epsiv/)-approximation algorithm for k-means clustering in any dimensions
Approximate clustering via core-sets