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

Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz

Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

Originalsprache	englisch
Titel	29th European Workshop on Computational Geometry
Seiten	115-118
Publikationsstatus	Veröffentlicht - 2013
Veranstaltung	29th European Workshop on Computational Geometry: EuroCG 2013 - Braunschweig, Deutschland Dauer: 17 März 2013 → 20 März 2013

Workshop	29th European Workshop on Computational Geometry
Land/Gebiet	Deutschland
Ort	Braunschweig
Zeitraum	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",

}