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

Oswin Aichholzer
, Wolfgang Mulzer
, Alexander Pilz

Institute of Software Engineering and Artificial Intelligence (7160)

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

Originalsprache	deutsch
Titel	Algorithms, 21st Annual European Symposium
Herausgeber (Verlag)	Springer
Seiten	13-24
Publikationsstatus	Veröffentlicht - 2013
Veranstaltung	Annual European Symposium on Algorithms - Sophia Antipolis, Frankreich Dauer: 2 Sept. 2013 → 4 Sept. 2013

Publikationsreihe

Name	Lecture Notes in Computer Science
Herausgeber (Verlag)	Springer

Konferenz

Konferenz	Annual European Symposium on Algorithms
Land/Gebiet	Frankreich
Ort	Sophia Antipolis
Zeitraum	2/09/13 → 4/09/13

Fields of Expertise

Information, Communication & Computing

Treatment code (Nähere Zuordnung)

Basic - Fundamental (Grundlagenforschung)
Theoretical

FWF - ComPoSe - EuroGIGA_Varianten von Erdös-Szekeres Problemen auf gefärbten Punktmengen und kompatible Graphen
Aichholzer, O. (Projektleiter)
1/10/11 → 31/12/15
Projekt: Forschungsprojekt

Dieses zitieren

@inproceedings{e55abb4a57cc44a5ba0931d078c15da1,

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

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

year = "2013",

language = "deutsch",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "13--24",

booktitle = "Algorithms, 21st Annual European Symposium",

address = "USA / Vereinigte Staaten",

note = "Annual European Symposium on Algorithms ; Conference date: 02-09-2013 Through 04-09-2013",

}

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 - Beitrag in einem Konferenzband

T3 - Lecture Notes in Computer Science

SP - 13

EP - 24

BT - Algorithms, 21st Annual European Symposium

PB - Springer

T2 - Annual European Symposium on Algorithms

Y2 - 2 September 2013 through 4 September 2013

ER -

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

Publikationsreihe

Konferenz

Fields of Expertise

Treatment code (Nähere Zuordnung)

Projekte

FWF - ComPoSe - EuroGIGA_Varianten von Erdös-Szekeres Problemen auf gefärbten Punktmengen und kompatible Graphen

Dieses zitieren