Inserting one edge into a simple drawing is hard

Alan Arroyo, Fabian Klute, Irene Parada +3

A {\em simple drawing} $D(G)$ of a graph $G$ is one where each pair of edges share at most one point: either a common endpoint or a proper crossing. An edge $e$ in the complement o…