A k-Median algorithm with running time independent of data size. - Meyerson, Adam
Keywords: Clustering; Sampling; Sublinear