Inserting One Edge into a Simple Drawing is Hard

Alan Arroyo, Fabian Klute, Irene Parada, Birgit Vogtenhuber, Raimund Seidel, Tilo Wiedera. Inserting One Edge into a Simple Drawing is Hard. Discrete & Computational Geometry, 69(3):745-770, April 2023. [doi]

Abstract

Abstract is missing.