A Nearly Linear-Time Approximation Scheme for the Euclidean kappa-median Problem.

Stavros G. Kolliopoulos, Satish Rao

Browse the full ESA paper archive.