Bounds for rectilinear crossing numbers
From MaRDI portal
Publication:4201390
DOI10.1002/jgt.3190170308zbMath0777.05049MaRDI QIDQ4201390
Bienstock, Daniel, Nathaniel Dean
Publication date: 24 August 1993
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190170308
05C35: Extremal problems in graph theory
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
Crossing numbers of random graphs, Removing even crossings, Some provably hard crossing number problems, A successful concept for measuring non-planarity of graphs: The crossing number., Which crossing number is it anyway?, New results on rectilinear crossing numbers and plane embeddings