Flip Distance Between Triangulations of a Simple Polygon is NP-Complete

Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz. Flip Distance Between Triangulations of a Simple Polygon is NP-Complete. Discrete & Computational Geometry, 54(2):368-389, 2015. [doi]

Abstract

Abstract is missing.