Local Search for Clustering in Almost-linear Time.

Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou, Pinyan Lu

Browse the full SODA paper archive.