Pranjal Awasthi, Avrim Blum, Or Sheffet. Stability Yields a PTAS for k-Median and k-Means Clustering. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 309-318, IEEE Computer Society, 2010. [doi]
@inproceedings{AwasthiBS10-0, title = {Stability Yields a PTAS for k-Median and k-Means Clustering}, author = {Pranjal Awasthi and Avrim Blum and Or Sheffet}, year = {2010}, doi = {10.1109/FOCS.2010.36}, url = {http://dx.doi.org/10.1109/FOCS.2010.36}, researchr = {https://researchr.org/publication/AwasthiBS10-0}, cites = {0}, citedby = {0}, pages = {309-318}, booktitle = {51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA}, publisher = {IEEE Computer Society}, isbn = {978-0-7695-4244-7}, }