Bounds for rectilinear crossing numbers

DOI10.1002/jgt.3190170308zbMath0777.05049OpenAlexW1987959163MaRDI QIDQ4201390

Nathaniel Dean, Bienstock, Daniel

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

zbMATH Keywords

rectilinear crossing numbercrossing number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (24)

Space Crossing Numbers ⋮ Crossing numbers of random graphs ⋮ Crossing Numbers of Beyond-Planar Graphs Revisited ⋮ Parameterized analysis and crossing minimization problems ⋮ New results on rectilinear crossing numbers and plane embeddings ⋮ Reviews ⋮ Removing even crossings ⋮ Monotone Crossing Number ⋮ Approximating the Rectilinear Crossing Number ⋮ Note on \(k\)-planar crossing numbers ⋮ The early history of the brick factory problem ⋮ On the degenerate crossing number ⋮ On the Pseudolinear Crossing Number ⋮ A successful concept for measuring non-planarity of graphs: The crossing number. ⋮ Some provably hard crossing number problems ⋮ Complexity of Geometric k-Planarity for Fixed k ⋮ The complexity of tensor rank ⋮ On the crossing number for Kronecker product of a tripartite graph with path ⋮ The Crossing Number of Graphs: Theory and Computation ⋮ Hanani-Tutte and Monotone Drawings ⋮ Weighted Turán problems with applications ⋮ Approximating the rectilinear crossing number ⋮ Turán’s Brick Factory Problem: The Status of the Conjectures of Zarankiewicz and Hill ⋮ Which crossing number is it anyway?

This page was built for publication: Bounds for rectilinear crossing numbers