Optimal Fully Dynamic $k$-Center Clustering for Adaptive and Oblivious Adversaries

MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger +4

In fully dynamic clustering problems, a clustering of a given data set in a metric space must be maintained while it is modified through insertions and deletions of individual poin…