Flip Distance between Triangulations of a Simple Polygon is NP-Complete.

Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz

Browse the full ESA paper archive.