Local Search Yields a PTAS for k-Means in Doubling Metrics

Open in new window