Flip Distance Between Triangulations of a Simple Polygon is NP-Complete

Oswin Aichholzer, Alexander Pilz, Wolfgang Mulzer

Research output: Contribution to journalArticle

Original languageEnglish
Pages (from-to)368-389
JournalDiscrete & computational geometry
Issue number2;54
Publication statusPublished - 2015

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)

Cite this