Recommendations
Cites work
- scientific article; zbMATH DE number 3813532 (Why is no real title available?)
- scientific article; zbMATH DE number 1054768 (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?)
- A framework for solving VLSI graph layout problems
- An upper bound for the rectilinear crossing number of the complete graph
- Bounds for generalized thrackles
- Bounds for rectilinear crossing numbers
- Crossing Number is NP-Complete
- Crossing-Free Subgraphs
- Graph theory
- Graphs drawn with few crossings per edge
- New lower bound techniques for VLSI
- New results on rectilinear crossing numbers and plane embeddings
- On Conway's thrackle conjecture
- Relations Between Crossing Numbers of Complete and Complete Bipartite Graphs
- Some provably hard crossing number problems
- Some simplified NP-complete graph problems
- Toward a theory of crossing numbers
- Über wesentlich unplättbare Kurven im dreidimensionalen Raume
Cited in
(53)- Recognizing string graphs in NP
- On the maximum crossing number
- A New Approach to Exact Crossing Minimization
- A bipartite strengthening of the crossing Lemma
- On the decay of crossing numbers of sparse graphs
- Crossing numbers of graphs with rotation systems
- Characterisations and examples of graph classes with bounded expansion
- The Crossing Number of Graphs: Theory and Computation
- Hanani-Tutte and monotone drawings
- Relaxing the constraints of clustered planarity
- Removing even crossings
- Link crossing number is NP-hard
- Towards the Hanani-Tutte theorem for clustered graphs
- An upper bound on the sum of powers of the degrees of simple 1-planar graphs
- Crossing Numbers and Parameterized Complexity
- Graph Drawing
- Approximating the maximum rectilinear crossing number
- Crossing number, pair-crossing number, and expansion
- On the crossing number of complete graphs
- Mathematical Foundations of Computer Science 2004
- Drawing Shortest Paths in Geodetic Graphs
- A separator theorem for string graphs and its applications
- A Bipartite Strengthening of the Crossing Lemma
- Near-optimal separators in string graphs
- Crossing lemma for the odd-crossing number
- Drawing Shortest Paths in Geodetic Graphs
- Clustered planarity testing revisited
- Removing even crossings on surfaces
- Odd crossing number and crossing number are not the same
- On hardness of the joint crossing number
- Treewidth, Circle Graphs, and Circular Drawings
- Crossing number is hard for kernelization
- The effect of planarization on width
- Monotone Crossing Number
- On the parity of crossing numbers
- Adjacent Crossings Do Matter
- Parameterized analysis and crossing minimization problems
- On disjoint crossing families in geometric graphs
- Unified Hanani-Tutte theorem
- On the degenerate crossing number
- Crossing Number of Graphs with Rotation Systems
- Removing Even Crossings on Surfaces
- Decidability of string graphs
- An optimality criterion for the crossing number
- Crossing number is hard for cubic graphs
- Simple realizability of complete abstract topological graphs simplified
- Note on the pair-crossing number and the odd-crossing number
- Adjacent crossings do matter
- Crossing Number is NP-Complete
- On plane subgraphs of complete topological drawings
- Crossing numbers of random graphs
- Parameterised partially-predrawn crossing number
- scientific article; zbMATH DE number 7559239 (Why is no real title available?)
This page was built for publication: Which crossing number is it anyway?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850498)
