Improved upper bounds on the crossing number

DOI10.1145/1377676.1377739zbMath1271.05027MaRDI QIDQ3602937

Bojan Mohar, Ken-ichi Kawarabayashi, David R. Wood, Vida Dujmović

Publication date: 12 February 2009

Published in: Proceedings of the twenty-fourth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1377676.1377739

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

05C10: Planar graphs; geometric and topological aspects of graph theory

05C83: Graph minors