Pratik Worah, Sandeep Sen. A linear time deterministic algorithm to find a small subset that approximates the centroid. Inf. Process. Lett., 105(1):17-19, 2007. [doi]
@article{WorahS07, title = {A linear time deterministic algorithm to find a small subset that approximates the centroid}, author = {Pratik Worah and Sandeep Sen}, year = {2007}, doi = {10.1016/j.ipl.2007.07.008}, url = {http://dx.doi.org/10.1016/j.ipl.2007.07.008}, researchr = {https://researchr.org/publication/WorahS07}, cites = {0}, citedby = {0}, journal = {Inf. Process. Lett.}, volume = {105}, number = {1}, pages = {17-19}, }