Guarding Quadrangulations and Stacked Triangulations with Edges

Paul Jungeblut, Torsten Ueckerdt

Let $G=(V,E)$ be a plane graph. A face $f$ of $G$ is guarded by an edge $vw\in E$ if at least one vertex from $\{v,w\}$ is on the boundary of $f$. For a planar graph class $\mat…