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

Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour

Browse the full FOCS paper archive.