@misc{indiciae379832cf2c87, title = {k-means requires exponentially many iterations even in the plane}, author = {Andrea Vattani}, year = {2008}, url = {https://arxiv.org/abs/0812.0382}, note = {Source identifier: 0812.0382} }