Gutwenger, C.; Klein, K.; Mutzel, P. Planarity Testing and Optimal Edge Insertion With Embedding Constraints. JGAA 2008, 12, 73-95.