@inproceedings{2a5211bb6e3d4b87bbe126687b81f3a5,

title = "Quasi-planar graphs have a linear number of edges",

abstract = "A graph is called quasi-planar if it can be drawn in the plane so that no three of its edges are pairwise crossing. It is shown that the maximum number of edges of a quasi-planar graph with n vertices is O(n).",

author = "Agarwal, {Pankaj K.} and Boris Aronov and J{\'a}nos Pach and Richard Pollack and Micha Sharir",

year = "1996",

doi = "10.1007/bfb0021784",

language = "English (US)",

isbn = "3540607234",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "1--7",

editor = "Brandenburg, {Franz J.}",

booktitle = "Graph Drawing - Symposium on Graph Drawing, GD 1995, Proceedings",

note = "Symposium on Graph Drawing, GD 1995 ; Conference date: 20-09-1995 Through 22-09-1995",

}