Quasi-Planar Graphs Have a Linear Number of Edges.

Pankaj K. Agarwal, Boris Aronov, Jnos Pach, Richard Pollack, Micha Sharir

Browse the full GD paper archive.