A <i>k</i>-Median Algorithm with Running Time Independent of Data Size.

Adam Meyerson Liadan O'Callaghan Serge A. Plotkin A <i>k</i>-Median Algorithm with Running Time Independent of Data Size. 61-87 2004 56 Machine Learning 1-3 http://dx.doi.org/10.1023/B:MACH.0000033115.78247.f0 db/journals/ml/ml56.html#MeyersonOP04