Crossing numbers

MaRDI QIDQ3656225zbMATH OpenFDO

Authors R. B. Richter, Gelasio Salazar

Publication date 13 January 2010

zbMATH Keywords

algorithmcrossing numberdrawinggraph

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Do we really understand the crossing numbers?
• Crossing numbers of graphs
• SOFSEM 2005: Theory and Practice of Computer Science
• Graphs with at most one crossing
• The Crossing Number of Graphs: Theory and Computation

Cited in

(30)

• The crossing number of posets
• On the degenerate crossing number
• The graph crossing number and its variants: a survey
• Many touchings force many crossings
• Graphs with at most one crossing
• The early history of the brick factory problem
• Characterizing 2-crossing-critical graphs
• Expected crossing numbers
• Space crossing numbers
• The Bundled Crossing Number
• Survey of the crossing number of graphs
• scientific article; zbMATH DE number 434879 (Why is no real title available?)
• On the crossing number of honeycomb related networks
• An optimality criterion for the crossing number
• scientific article; zbMATH DE number 5763167 (Why is no real title available?)
• Do we really understand the crossing numbers?
• The Crossing Number of Graphs: Theory and Computation
• scientific article; zbMATH DE number 3954949 (Why is no real title available?)
• scientific article; zbMATH DE number 3954950 (Why is no real title available?)
• scientific article; zbMATH DE number 1028235 (Why is no real title available?)
• Crossing numbers of graphs
• 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
• Space crossing numbers
• Crossing Number Problems
• SOFSEM 2005: Theory and Practice of Computer Science
• Embeddings and immersions of tropical curves
• From art and circuit design to geometry and combinatorics
• Removing even crossings

This page was built for publication: Crossing numbers

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