Compatible Triangulations of Simple Polygons

Peyman Afshani, Boris Aronov, Kevin Buchin +5

Let $P$ and $Q$ be simple polygons with $n$ vertices each. We wish to compute triangulations of $P$ and $Q$ that are combinatorially equivalent, if they exist. We consider two vers…