scientific article; zbMATH DE number 1054768

zbMath0890.05022MaRDI QIDQ4352316

László A. Székely, Farhad Shahrokhi, Imrich Vrt'o, Ondrej Sýkora

Publication date: 7 October 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

crossing number

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (19)

Algorithms for the fixed linear crossing number problem ⋮ Crossing number, pair-crossing number, and expansion ⋮ Improvement on the decay of crossing numbers ⋮ The outerplanar crossing number of the complete bipartite graph ⋮ The crossing number of locally twisted cubes \(L T Q_n\) ⋮ Planar crossing numbers of graphs of bounded genus ⋮ A successful concept for measuring non-planarity of graphs: The crossing number. ⋮ On the Erdős distinct distances problem in the plane ⋮ Approximating the fixed linear crossing number ⋮ On the decay of crossing numbers ⋮ Crossing number and weighted crossing number of near-planar graphs ⋮ An analysis of some linear graph layout heuristics ⋮ An improved upper bound on the crossing number of the hypercube ⋮ Crossing and Weighted Crossing Number of Near-Planar Graphs ⋮ Improvement on the Decay of Crossing Numbers ⋮ The bipartite-cylindrical crossing number of the complete bipartite graph ⋮ A new lower bound for the bipartite crossing number with applications ⋮ 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: