k-means++ few more steps yield constant approximation

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