Fitting Voronoi Diagrams to Planar Tesselations

Greg Aloupis, Hebert Pérez-Rosés, Guillermo Pineda-Villavicencio +2

Given a tesselation of the plane, defined by a planar straight-line graph $G$, we want to find a minimal set $S$ of points in the plane, such that the Voronoi diagram associated wi…