Note on computing a maximal planar subgraph using PQ-trees (1998)

by M Junger, S Leipert, P Mutzel
Venue:IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems