Subquadratic approximation algorithms for clustering problems in high dimensional spaces (1999)

by A Borodin, R Ostrovsky, Y Rabani
Venue:Proc. 31st Annu. ACM Sympos. Theory Comput