2-sampling based PTAS for k-means and other clustering problems

Ragesh Jaiswal, Mehul Kumar, Pulkit Yadav. 2-sampling based PTAS for k-means and other clustering problems. Inf. Process. Lett., 115(2):100-103, 2015. [doi]

@article{JaiswalKY15,
  title = {2-sampling based PTAS for k-means and other clustering problems},
  author = {Ragesh Jaiswal and Mehul Kumar and Pulkit Yadav},
  year = {2015},
  doi = {10.1016/j.ipl.2014.07.009},
  url = {http://dx.doi.org/10.1016/j.ipl.2014.07.009},
  researchr = {https://researchr.org/publication/JaiswalKY15},
  cites = {0},
  citedby = {0},
  journal = {Inf. Process. Lett.},
  volume = {115},
  number = {2},
  pages = {100-103},
}