Improved MapReduce and Streaming Algorithms for $k$-Center Clustering (with Outliers)
Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci · arXiv (Cornell University) · 2018
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.