Halfspace separation in geodesic convexity

Niranjan Nair

Let $G=V,E$ be a simple connected undirected graph. A set $X\subseteq V$ is \emph{geodesically convex} if for any pair of vertices $x,y\in X$, all vertices on all shortest pa…