A simple linear time (1 + /spl epsiv/)-approximation algorithm for k-means clustering in any dimensions
Approximation schemes for Euclidean k-medians and related problems