University of Warwick; Google Research
Sayan Bhattacharya, Martín Costa, Silvio Lattanzi, Nikos Parotsidis
clustering;k-median;k-means;dynamic algorithms;amortized analysis
Fully Dynamic $k$-Clustering in $\tilde O(k)$ Update Time