Revisiting Priority $k$-Center: Fairness and Outliers

Tanvi Bajpai, Deeparnab Chakrabarty, Chandra Chekuri +1

In the Priority $k$-Center problem, the input consists of a metric space $(X,d)$, an integer $k$, and for each point $v\in X$ a priority radius $r(v)$. The goal is to choose $k$-c…