New results on rectilinear crossing numbers and plane embeddings

DOI10.1002/jgt.3190160502zbMath0760.05028OpenAlexW1989982649MaRDI QIDQ4020698

Nathaniel Dean, Bienstock, Daniel

Publication date: 17 January 1993

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190160502

zbMATH Keywords

rectilinear crossing numbersplane embeddings

Mathematics Subject Classification ID

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

Related Items (7)

Crossing Numbers of Beyond-Planar Graphs Revisited ⋮ Book embeddings and crossing numbers ⋮ A successful concept for measuring non-planarity of graphs: The crossing number. ⋮ Some provably hard crossing number problems ⋮ On the crossing number for Kronecker product of a tripartite graph with path ⋮ The Crossing Number of Graphs: Theory and Computation ⋮ Which crossing number is it anyway?

Cites Work

• Bounds for rectilinear crossing numbers
• Unnamed Item

This page was built for publication: New results on rectilinear crossing numbers and plane embeddings