Fast approximation algorithms for $p$-centres in large $\delta$-hyperbolic graphs

Katherine Edwards, W. Sean Kennedy, Iraj Saniee

We provide a quasilinear time algorithm for the $p$-center problem with an additive error less than or equal to 3 times the input graph's hyperbolic constant. Specifically, for the…