Extending Nearly Complete 1-Planar Drawings in Polynomial Time

Eduard Eiben, Robert Ganian, Thekla Hamm +2

The problem of extending partial geometric graph representations such as plane graphs has received considerable attention in recent years. In particular, given a graph $G$, a conne…