Outerplanar crossing numbers of planar graphs (original) (raw)
Related papers
On Graph Crossing Number and Edge Planarization
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
Discrete Applied Mathematics, 2007
One-and two-page crossing numbers for some types of graphs
Random Structures and Algorithms, 2008
Biplanar Crossing Numbers I: A Survey of Results and Problems
Bolyai Society Mathematical Studies, 2006
On the Bend-Number of Planar and Outerplanar Graphs
Lecture Notes in Computer Science, 2012
An improvement of the crossing number bound
Journal of Graph Theory, 2005
On the k-planar local crossing number
Discrete Mathematics
Crossing Number and Weighted Crossing Number of Near-Planar Graphs
Algorithmica, 2009
Crossing and Weighted Crossing Number of Near-Planar Graphs
Lecture Notes in Computer Science, 2009
Outerplanar Crossing Numbers of 3-Row Meshes, Halin Graphs and Complete p-Partite Graphs
Lecture Notes in Computer Science, 2005
A lower bound for crossing numbers of graphs with applications to Kn, Kp,q, and Q(d)
Journal of Combinatorial Theory, Series B, 1972
Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard
SIAM Journal on Computing, 2013
A successful concept for measuring non-planarity of graphs: the crossing number
Discrete Mathematics, 2004
Improved upper bounds on the crossing number
Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08, 2008
Journal of Combinatorial Theory, 1970
The Orchard crossing number of an abstract graph
2003
Outerplanar crossing numbers, the circular arrangement problem and isoperimetric functions
The electronic journal of combinatorics
Crossing numbers of complete tripartite and
2014
K-Crossing Critical Almost Planar Graphs
JURNAL ILMIAH SAINS
A Special Crossing Number for Bipartite Graphs: A Research Problem
Annals of the New York Academy of Sciences, 1970
Reappraising the distribution of the number of edge crossings of graphs on a sphere
ArXiv, 2020
On crossing numbers of geometric proximity graphs
Computational Geometry, 2011
Graphs drawn with few crossings per edge
Combinatorica, 1997
Structure and generation of crossing-critical graphs
2018
On Crossing Numbers of Complete Tripartite and Balanced Complete Multipartite Graphs
Journal of Graph Theory, 2016
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach
Siam Journal on Discrete Mathematics, 2007
Lecture Notes in Computer Science, 1996
Crossing numbers of complete tripartite and balanced complete multipartite graphs
New Lower Bounds for the Number of (≤ k)-Edges and the Rectilinear Crossing Number of Kn
Discrete & Computational Geometry, 2007
Hamiltonian Paths and Cycles in Planar Graphs
Lecture Notes in Computer Science, 2012
On the decay of crossing numbers
Journal of Combinatorial Theory, Series B, 2008