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

Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem Konferenzband

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

Publikationsreihe

NameLecture Notes in Computer Science
Herausgeber (Verlag)Springer

Konferenz

KonferenzAnnual European Symposium on Algorithms
LandFrankreich
OrtSophia Antipolis
Zeitraum2/09/134/09/13

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)
  • Theoretical

Dieses zitieren