@inproceedings{1283494, address = {Philadelphia, PA, USA}, author = {Arthur, David and Vassilvitskii, Sergei}, booktitle = {SODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms}, interhash = {0be633834158a3c9cba959406c3e1964}, intrahash = {553bbfa74b13c47b4e9c7c0034a8406e}, isbn = {978-0-898716-24-5}, location = {New Orleans, Louisiana}, pages = {1027--1035}, publisher = {Society for Industrial and Applied Mathematics}, title = {k-means++: the advantages of careful seeding}, year = 2007 }