A k-median algorithm with running time independent of data size (2004)

by Adam Meyerson, Liadan O’Callaghan, Serge Plotkin
Venue:Machine Learning