Progress on crossing number problems

DOI10.1007/978-3-540-30577-4_8MaRDI QIDQ5711561zbMATH OpenOpenAlexFDO

Authors László A. Székely

Publication date 7 December 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b105088

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Crossing numbers
• The Crossing Number of Graphs: Theory and Computation
• scientific article; zbMATH DE number 1054768
• Do we really understand the crossing numbers?
• scientific article; zbMATH DE number 1452728

Cited in

(17)

• Some provably hard crossing number problems
• Computing crossing numbers in quadratic time
• The graph crossing number and its variants: a survey
• Parameterized analysis and crossing minimization problems
• Linear algebra approach to geometric graphs
• Survey of the crossing number of graphs
• Do we really understand the crossing numbers?
• The Crossing Number of Graphs: Theory and Computation
• Crossing numbers
• scientific article; zbMATH DE number 1054768 (Why is no real title available?)
• scientific article; zbMATH DE number 2061148 (Why is no real title available?)
• scientific article; zbMATH DE number 1452728 (Why is no real title available?)
• scientific article; zbMATH DE number 1471077 (Why is no real title available?)
• Crossing numbers of graphs
• scientific article; zbMATH DE number 2170413 (Why is no real title available?)
• Recent advances in exact crossing minimization (extended abstract)
• Crossing Number Problems

This page was built for publication: Progress on crossing number problems

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