The Dual Diameter of Triangulations

Matias Korman, Stefan Langerman, Wolfgang Mulzer +3

Let $\Poly$ be a simple polygon with $n$ vertices. The \emph{dual graph} $\triang^*$ of a triangulation~$\triang$ of~$\Poly$ is the graph whose vertices correspond to the bounded f…