M. Adamczyk, J. Byrka, J. Marcinkowski, S. M. Meesum, and M. W?odarczyk, Constant 1731-1749, 2019.

S. Har, -. , and A. Kushal, Smaller coresets for k-median and k-means clustering

, Discrete & Computational Geometry, vol.37, issue.1, pp.3-19, 2007.

S. Har, -. , and S. Mazumdar, On coresets for k-means and k-median clustering

, Proceedings of the 36th Annual ACM Symposium on Theory of Computing, p.548

, , pp.291-300, 2004.

A. Kumar, Y. Sabharwal, and S. Sen, A simple linear time (1+ ") -approximation 551 algorithm for k-means clustering in any dimensions, Proceedings of the 45th Annual IEEE 552

, Symposium on Foundations of Computer Science, FOCS '04, p.553

U. Dc, IEEE Computer Society. Available, vol.7, 2004.

A. Kumar, Y. Sabharwal, and S. Sen, Linear-time approximation schemes 556 for clustering problems in any dimensions, J. ACM, vol.57, issue.2, 2010.

E. Lee, Partitioning a graph into small pieces with applications to path trans-559 versal, Mathematical Programming, vol.560, pp.10107-10125, 2018.

S. Li, On uniform capacitated k-median beyond the natural LP relaxation, Proceedings 562 of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, vol.2015, p.563

S. Diego, . Ca, and . Usa, , pp.696-707, 2015.

S. Li, Approximating capacitated k-median with (1 + k open facilities, Proceedings of 566 the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, vol.2016, p.567

V. A. Arlington and . Usa, , pp.786-796, 2016.

S. Li, On uniform capacitated k-median beyond the natural LP relaxation

, Algorithms, vol.13, issue.2, p.571, 2017.

S. Mahabadi, K. Makarychev, Y. Makarychev, and I. Razenshteyn, Non-573 linear dimension reduction via outer bi-lipschitz extensions, Proceedings of the 50th Annual, vol.574

, ACM SIGACT Symposium on Theory of Computing, STOC 2018, p.575

U. Ny, , p.576, 2018.

D. Marx and M. Pilipczuk, Optimal parameterized algorithms for planar facil-578 ity location problems using voronoi diagrams, Algorithms -ESA 2015 -23rd An-579

, nual European Symposium, vol.23, p.15, 2015.

, , pp.865-877, 2015.

S. Narayanan and J. Nelson, Optimal terminal dimensionality reduction in euclidean 583 space, vol.584

Y. Xu, Y. Zhang, and Y. Zou, A constant parameterized approximation for hard-586 capacitated k-means, 2019.