Fully Dynamic k-Means Coreset in Near-Optimal Update Time.

Max Dupr la Tour, Monika Henzinger, David Saulpic

Browse the full ESA paper archive.