Haverkort, H.; Toma, L. I/O-Efficient/Algorithms/on/Near-Planar/Graphs. JGAA 2011, 15, 503-532.