$k$-Center Clustering with Outliers in the Sliding-Window Model

Mark de Berg, Morteza Monemizadeh, Yu Zhong

The $k$-center problem for a point set~$P$ asks for a collection of $k$ congruent balls (that is, balls of equal radius) that together cover all the points in $P$ and whose radius…