Approximation Schemes for Capacitated Clustering in Doubling Metrics

Vincent Cohen-Addad

Motivated by applications in redistricting, we consider the uniform capacitated k-median and uniform capacitated k-means problems in bounded doubling metrics. We provide the first…