A linear time deterministic algorithm to find a small subset that approximates the centroid.

Pratik Worah Sandeep Sen A linear time deterministic algorithm to find a small subset that approximates the centroid. 17-19 2007 105 Inf. Process. Lett. 1 http://dx.doi.org/10.1016/j.ipl.2007.07.008 db/journals/ipl/ipl105.html#WorahS07