An O(m log n)-time algorithm for the maximal planar subgraph problem (1993)

by J Cai, X Han, R E Tarjan
Venue:SIAM J. Comput