Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse

Sayan Bhattacharya, Martín Costa, Ermiya Farokhnejad +2

In this paper, we consider the \emph{metric $k$-center} problem in the fully dynamic setting, where we are given a metric space $(V,d)$ evolving via a sequence of point insertions…