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 languageGerman
Title of host publicationAlgorithms, 21st Annual European Symposium
PublisherSpringer
Pages13-24
Publication statusPublished - 2013
EventAnnual European Symposium on Algorithms - Sophia Antipolis, France
Duration: 2 Sept 2013 → 4 Sept 2013

Publication series

NameLecture Notes in Computer Science
PublisherSpringer

Conference

ConferenceAnnual European Symposium on Algorithms
Country/TerritoryFrance
CitySophia Antipolis
Period2/09/13 → 4/09/13

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)
  • Theoretical

Cite this