Quasi-Planar Graphs Have a Linear Number of Edges.

Pankaj K. Agarwal Boris Aronov János Pach Richard Pollack Micha Sharir

Published in: Graph Drawing (1995)

Keyphrases

planar graphs
undirected graph
upper bound
linear programming
model selection
directed graph