On $G^p$-unimodality of radius functions in graphs: structure and algorithms

Jérémie Chalopin, Victor Chepoi, Feodor Dragan +2

For every weight assignment $\pi$ to the vertices in a graph $G$, the radius function $r_{\pi }$ maps every vertex of $G$ to its largest weighted distance to the other vertices. The cente…