Stavros G. Kolliopoulos, Satish Rao. A Nearly Linear-Time Approximation Scheme for the Euclidean kappa-median Problem. In Jaroslav Nesetril, editor, Algorithms - ESA 99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings. Volume 1643 of Lecture Notes in Computer Science, pages 378-389, Springer, 1999. [doi]
Abstract is missing.