A linear algorithm for the maximal planar subgraph problem (1995)

by H N Djidjev