Outerplanar Crossing Numbers of 3-Row Meshes, Halin Graphs and Complete p-Partite Graphs (original) (raw)
Related papers
One-and two-page crossing numbers for some types of graphs
On Crossing Numbers of Complete Tripartite and Balanced Complete Multipartite Graphs
Journal of Graph Theory, 2016
Crossing numbers of complete tripartite and balanced complete multipartite graphs
Outerplanar crossing numbers of planar graphs
Discrete Applied Mathematics, 2007
C O ] 1 0 Ju l 2 01 8 USING BLOCK DESIGNS IN CROSSING NUMBER BOUNDS
On Graph Crossing Number and Edge Planarization
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
Biplanar Crossing Numbers I: A Survey of Results and Problems
Bolyai Society Mathematical Studies, 2006
Crossing numbers of complete tripartite and
2014
A new lower bound for the bipartite crossing number with applications
Theoretical Computer Science, 2000
Crossing Numbers and Hard Erdős Problems in Discrete Geometry
Combinatorics, Probability and Computing, 1997
Outerplanar crossing numbers, the circular arrangement problem and isoperimetric functions
The electronic journal of combinatorics
A lower bound for crossing numbers of graphs with applications to Kn, Kp,q, and Q(d)
Journal of Combinatorial Theory, Series B, 1972
An improvement of the crossing number bound
Journal of Graph Theory, 2005
A Special Crossing Number for Bipartite Graphs: A Research Problem
Annals of the New York Academy of Sciences, 1970
Obstacle Numbers of Planar Graphs
Lecture Notes in Computer Science, 2018
On the k-planar local crossing number
Discrete Mathematics
Number of Crossing-Free Geometric Graphs vs. Triangulations
Electronic Notes in Discrete Mathematics, 2008
Discrete Mathematics, 1991
On the Sizes of Bipartite 1-Planar Graphs
Electron. J. Comb., 2021
Random Structures and Algorithms, 2008
Graphs drawn with few crossings per edge
Combinatorica, 1997
A Note on Minimum-Segment Drawings of Planar Graphs
Journal of Graph Algorithms and Applications, 2013
Improved upper bounds on the crossing number
Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08, 2008
The Orchard crossing number of an abstract graph
2003
New Lower Bounds for the Number of (≤ k)-Edges and the Rectilinear Crossing Number of Kn
Discrete & Computational Geometry, 2007
Using block designs in crossing number bounds
Journal of Combinatorial Designs
Lecture Notes in Computer Science, 1996
On crossing numbers of geometric proximity graphs
Computational Geometry, 2011