facility location, and the Chernoff-Wald bound (2000)

by K-medians
Venue:In Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms