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

Oswin Aichholzer
, Wolfgang Mulzer
, Alexander Pilz

Institute of Software Engineering and Artificial Intelligence (7160)

Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

1 Ergebnisse

Abgeschlossen
FWF - ComPoSe - EuroGIGA_Varianten von Erdös-Szekeres Problemen auf gefärbten Punktmengen und kompatible Graphen
Aichholzer, O. (Projektleiter)
1/10/11 → 31/12/15
Projekt: Forschungsprojekt