Competitively Consistent Clustering

Niv Buchbinder, Roie Levin, Yue Yang

In fully-dynamic consistent clustering, we are given a finite metric space $(M,d)$, and a set $F\subseteq M$ of possible locations for opening centers. Data points arrive and depar…