Medians in median graphs and their cube complexes in linear time

Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi +1

The median of a set of vertices $P$ of a graph $G$ is the set of all vertices $x$ of $G$ minimizing the sum of distances from $x$ to all vertices of $P$. In this paper, we present…