The inverse Voronoi problem in graphs

Édouard Bonnet, Sergio Cabello, Bojan Mohar +1

We introduce the inverse Voronoi diagram problem in graphs: given a graph $G$ with positive edge-lengths and a collection $\mathbb{U}$ of subsets of vertices of $V(G)$, decide whet…