Quasi-planar graphs have a linear number of edges

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

doi:10.1007/BF01196127

research article

Quasi-planar graphs have a linear number of edges

Agarwal, Pankaj K.

•

Aronov, Boris

•

Pach, János

1997

Combinatorica

Cite this item

Agarwal, P. K., Aronov, B., Pach, J., Pollack, R., & Sharir, M. (1997). Quasi-planar graphs have a linear number of edges. Combinatorica, 17(1), 1–9. https://doi.org/10.1007/BF01196127

Click Copy to copy the citation, or select the text manually.

Download

Name

quasi.ps

Access type

openaccess

Size

174.01 KB

Format

Postscript

Checksum (MD5)

ab9899995deec548f98ef4cd78dd0d93