Improved MapReduce and Streaming Algorithms for k-Center Clustering (with Outliers)
We present efficient MapReduce and Streaming algorithms for the k-center problem with and without outliers. Our algorithms exhibit an approximation factor which is arbitrarily close to the best possible, given enough resources.
READ FULL TEXT