Blocking Delaunay Triangulations from the Exterior

Oswin Aichholzer, Thomas Hackl, Maarten Löffler +4

Given two distinct point sets $P$ and $Q$ in the plane, we say that $Q$ \emph{blocks} $P$ if no two points of $P$ are adjacent in any Delaunay triangulation of $P\cup Q$. Aichholze…