Generalized $k$-Center: Distinguishing Doubling and Highway Dimension

Andreas Emil Feldmann, Tung Anh Vu

We consider generalizations of the $k$-Center problem in graphs of low doubling and highway dimension. For the Capacitated $k$-Supplier with Outliers (CkSwO) problem, we show an ef…