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)

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

1 results

Finished
FWF - ComPoSe - EuroGIAG_Erdös-Szekeres type problems for colored point sets and compatible graphs
Aichholzer, O. (Project manager)
1/10/11 → 31/12/15
Project: Research project