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
Publisher	.
Pages	115-118
Publication status	Published - 2013
Event	European Workshop on Computational Geometry - Braunschweig, Germany Duration: 18 Mar 2013 → 20 Feb 2014

Conference	European Workshop on Computational Geometry
Country/Territory	Germany
City	Braunschweig
Period	18/03/13 → 20/02/14

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",

publisher = ".",

note = "European Workshop on Computational Geometry ; Conference date: 18-03-2013 Through 20-02-2014",

}

TY - GEN

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

AU - Aichholzer, Oswin

AU - Mulzer, Wolfgang

AU - Pilz, Alexander

PY - 2013

Y1 - 2013

M3 - Conference paper

SP - 115

EP - 118

BT - 29th European Workshop on Computational Geometry

PB - .

T2 - European Workshop on Computational Geometry

Y2 - 18 March 2013 through 20 February 2014

ER -