A k-Median algorithm with running time independent of data size. - Meyerson, Adam (Machine learning.)