An O(n2) maximal planarization algorithm based on PQ-trees (1992)

by G Kant