Stavros G. Kolliopoulos, Satish Rao. A Nearly Linear-Time Approximation Scheme for the Euclidean k-Median Problem. SIAM Journal on Computing, 37(3):757-782, 2007. [doi]
@article{KolliopoulosR07, title = {A Nearly Linear-Time Approximation Scheme for the Euclidean k-Median Problem}, author = {Stavros G. Kolliopoulos and Satish Rao}, year = {2007}, doi = {10.1137/S0097539702404055}, url = {http://dx.doi.org/10.1137/S0097539702404055}, researchr = {https://researchr.org/publication/KolliopoulosR07}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {37}, number = {3}, pages = {757-782}, }