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. 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]

Authors

Oswin Aichholzer

This author has not been identified. Look up 'Oswin Aichholzer' in Google

Wolfgang Mulzer

This author has not been identified. Look up 'Wolfgang Mulzer' in Google

Alexander Pilz

This author has not been identified. Look up 'Alexander Pilz' in Google