C. Gutwenger, K. Klein, and P. Mutzel, “Planarity Testing and Optimal Edge Insertion with Embedding Constraints”, JGAA, vol. 12, no. 1, pp. 73–95, Jan. 2008.