Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz. Flip Distance between Triangulations of a Simple Polygon is NP-Complete. In Hans L. Bodlaender, Giuseppe F. Italiano, editors, Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings. Volume 8125 of Lecture Notes in Computer Science, pages 13-24, Springer, 2013. [doi]
Abstract is missing.