Monotone Crossing Number

DOI10.1007/978-3-642-25878-7_27MaRDI QIDQ3223961zbMATH OpenOpenAlexFDO

Authors János Pach, Géza Tóth

Publication date 9 March 2012

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-25878-7_27

zbMATH Keywords

crossing numbermonotone drawing

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Cites work

• A better bound for the pair-crossing number
• Bounds for rectilinear crossing numbers
• Conway's conjecture for monotone thrackles
• Crossing Number is NP-Complete
• Crossing Number Problems
• Hanani-Tutte, monotone drawings, and level-planarity
• scientific article; zbMATH DE number 1452728 (Why is no real title available?)
• scientific article; zbMATH DE number 5019924 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 3306563 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• Note on the pair-crossing number and the odd-crossing number
• Odd crossing number and crossing number are not the same
• Removing Independently Even Crossings
• Some simplified NP-complete graph problems
• Toward a theory of crossing numbers
• Which crossing number is it anyway?

Cited in

(2)

• Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\)
• Twisted ways to find plane structures in simple drawings of complete graphs

This page was built for publication: Monotone Crossing Number

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