Local Search Yields Approximation Schemes for k-Means and k-Median in Euclidean and Minor-Free Metrics.

Vincent Cohen-Addad, Philip N. Klein, Claire Mathieu

Browse the full FOCS paper archive.