Optimal Time Bounds for Approximate Clustering. - Mettu, Ramgopal R.; Plaxton, C. Greg (Machine Learning, 2004)