Additive approximation algorithm for geodesic centers in $\delta$-hyperbolic graphs

Dibyayan Chakraborty, Yann Vaxès

For an integer $k\ge 1$, the objective of \textsc{$k$-Geodesic Center} is to find a set $\mathcal{C}$ of $k$ isometric paths such that the maximum distance between any vertex $v$…