Computing the flip distance between triangulations

Iyad Kanj, Eric Sedgwick, Ge Xia

Let $\mathcal{T}$ be a triangulation of a set $\mathcal{P}$ of $n$ points in the plane, and let $e$ be an edge shared by two triangles in $\mathcal{T}$ such that the quadrilateral $Q$ forme…