Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces.

Allan Borodin, Rafail Ostrovsky, Yuval Rabani

Browse the full STOC paper archive.