Planarity testing and optimal edge insertion with embedding constraints. Gutwenger, Carsten; Klein, Karsten; Mutzel, Petra — 2008 Journal of Graph Algorithms and Applications