H. Haverkort and L. Toma, “I/O-Efficient Algorithms on Near-Planar Graphs”, JGAA, vol. 15, no. 4, pp. 503–532, Aug. 2011.