Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets

Bibliographic Details
Main Authors:	Cohen-Addad, Vincent, Esfandiari, Hossein, Mirrokni, Vahab, Narayanan, Shyam
Other Authors:	Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format:	Article
Language:	English
Published:	ACM\|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing 2022
Online Access:	https://hdl.handle.net/1721.1/146412

Internet

https://hdl.handle.net/1721.1/146412