scientific article; zbMATH DE number 1054768

MaRDI QIDQ4352316zbMATH OpenFDO

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

Publication date 7 October 1997

zbMATH Keywords

crossing number

Mathematics Subject Classification ID

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

Recommendations

• New bounds on crossing numbers
• Applications of the crossing number
• Bounds for Convex Crossing Numbers
• scientific article; zbMATH DE number 1047749
• scientific article; zbMATH DE number 2061148
• Bounds for rectilinear crossing numbers
• scientific article; zbMATH DE number 2084269
• An improvement of the crossing number bound
• SOFSEM 2005: Theory and Practice of Computer Science
• Improved upper bounds on the crossing number

Cited in

(35)

• Some provably hard crossing number problems
• Upper bounds for ropelength as a function of crossing number.
• A successful concept for measuring non-planarity of graphs: The crossing number.
• A new lower bound for the bipartite crossing number with applications
• Algorithms for the fixed linear crossing number problem
• The crossing number of locally twisted cubes \(L T Q_n\)
• Which crossing number is it anyway?
• Crossing number, pair-crossing number, and expansion
• Computing crossing numbers in quadratic time
• The graph crossing number and its variants: a survey
• The outerplanar crossing number of the complete bipartite graph
• The bipartite-cylindrical crossing number of the complete bipartite graph
• Improvement on the decay of crossing numbers
• Crossing number additivity over edge cuts
• Approximating the fixed linear crossing number
• On the decay of crossing numbers
• An analysis of some linear graph layout heuristics
• On the Pseudolinear Crossing Number
• Bounds for Convex Crossing Numbers
• An algorithmic development to minimize crossings in electronic circuits
• An improved upper bound on the crossing number of the hypercube
• Crossing and Weighted Crossing Number of Near-Planar Graphs
• The Crossing Number of Graphs: Theory and Computation
• scientific article; zbMATH DE number 2061148 (Why is no real title available?)
• Planar crossing numbers of graphs of bounded genus
• On the Erdős distinct distances problem in the plane
• scientific article; zbMATH DE number 812041 (Why is no real title available?)
• Crossing number of class of generalized fat trees
• A survey of graphs with known or bounded crossing numbers
• Improvement on the Decay of Crossing Numbers
• Crossing Numbers and Parameterized Complexity
• Crossing number and weighted crossing number of near-planar graphs
• Turán's brick factory problem: the status of the conjectures of Zarankiewicz and Hill
• SOFSEM 2005: Theory and Practice of Computer Science
• On the biplanar and k-planar crossing numbers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4352316)