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

02/26/2018

∙

by   Matteo Ceccarello, et al.

∙

0

∙

share

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.