k-means++ few more steps yield constant approximation

k-means++:FewMoreStepsyieldConstantApproximationDavinChoo1ChristophGrunau1JulianPortmann1Va´clavRozhonˇ1Abstractapproximationalgorithmsexist(Jain&Vazirani,2001;Kanungoetal.,2004).Forconstantdimen...