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

Originalsprachedeutsch
TitelAlgorithms, 21st Annual European Symposium
Herausgeber (Verlag)Springer
Seiten13-24
PublikationsstatusVeröffentlicht - 2013
VeranstaltungAnnual European Symposium on Algorithms - Sophia Antipolis, Frankreich
Dauer: 2 Sept. 2013 → 4 Sept. 2013

Publikationsreihe

NameLecture Notes in Computer Science
Herausgeber (Verlag)Springer

Konferenz

KonferenzAnnual European Symposium on Algorithms
Land/GebietFrankreich
OrtSophia Antipolis
Zeitraum2/09/13 → 4/09/13

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)
  • Theoretical
  • 1 Abgeschlossen

Dieses zitieren