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

Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publication29th European Workshop on Computational Geometry
Publisher.
Pages115-118
Publication statusPublished - 2013
EventEuropean Workshop on Computational Geometry - Braunschweig, Germany
Duration: 18 Mar 201320 Feb 2014

Conference

ConferenceEuropean Workshop on Computational Geometry
CountryGermany
CityBraunschweig
Period18/03/1320/02/14

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)
  • Theoretical

Projects

Cite this

Aichholzer, O., Mulzer, W., & Pilz, A. (2013). Flip distance between triangulations of a simple polygon is NP-complete. In 29th European Workshop on Computational Geometry (pp. 115-118). ..