Improved MapReduce and Streaming Algorithms for k-Center Clustering (with Outliers)

02/26/2018
by   Matteo Ceccarello, et al.
0

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

Please sign up or login with your details

Forgot password? Click here to reset