Highly Influenced

4 Excerpts

@inproceedings{Bandyapadhyay2016OnVO, title={On Variants of k-means Clustering}, author={Sayan Bandyapadhyay and Kasturi R. Varadarajan}, booktitle={Symposium on Computational Geometry}, year={2016} }

- Published in Symposium on Computational Geometry 2016
DOI:10.4230/LIPIcs.SoCG.2016.14

Clustering problems often arise in the fields like data mining, machine learning etc. to group a collection of objects into similar groups with respect to a similarity (or dissimilarity) measure. Among the clustering problems, specifically k-means clustering has got much attention from the researchers. Despite the fact that k-means is a very well studied problem its status in the plane is still an open problem. In particular, it is unknown whether it admits a PTAS in the plane. The best known… CONTINUE READING