Shortcut Hulls: Vertex-restricted Outer Simplifications of Polygons

Annika Bonerath, Jan-Henrik Haunert, Joseph S. B. Mitchell +1

Let $P$ be a crossing-free polygon and $\mathcal{C}$ a set of shortcuts, where each shortcut is a directed straight-line segment connecting two vertices of $P$. A shortcut hull of $…