Text this: Optimal Time Bounds for Approximate Clustering.