Inserting One Edge into a Simple Drawing Is Hard.

Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber, Tilo Wiedera

Browse the full WG paper archive.