Flip distance between triangulations of a simple polygon is NP-complete

Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Original language	English
Title of host publication	29th European Workshop on Computational Geometry
Pages	115-118
Publication status	Published - 2013
Event	European Workshop on Computational Geometry: EuroCG 2013 - Braunschweig, Germany Duration: 17 Mar 2013 → 20 Mar 2013

Workshop	European Workshop on Computational Geometry
Country/Territory	Germany
City	Braunschweig
Period	17/03/13 → 20/03/13

Fields of Expertise

@inproceedings{06a0923e950d4f5786832d9ba1ca5d69,

title = "Flip distance between triangulations of a simple polygon is NP-complete",

author = "Oswin Aichholzer and Wolfgang Mulzer and Alexander Pilz",

year = "2013",

language = "English",

pages = "115--118",

booktitle = "29th European Workshop on Computational Geometry",

note = "European Workshop on Computational Geometry : EuroCG 2013 ; Conference date: 17-03-2013 Through 20-03-2013",

}