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

Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz

Institut für Softwaretechnologie (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.
1/10/11 → 31/12/15
Projekt: Forschungsprojekt