Skip to search formSkip to main contentSkip to account menu

Crossing number (graph theory)

Known as: Crossing number 
In graph theory, the crossing number cr(G) of a graph G is the lowest number of edge crossings of a plane drawing of the graph G. For instance, a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

44 relations
1-planar graphAlbertson conjectureAngular resolution (graph drawing)Approximation algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Life-time monitoring of in service switches and crossings through field experimentation
2012
2012
On some knot energies involving Menger curvature
2010
2010
A Force-Directed Method for Large Crossing Angle Graph Drawing
Recent empirical research has indicated that human graph reading performance improves when crossing angles increase. However… 
2007
2007
Parallelisation of genetic algorithms for the 2-page crossing number problem
2005
2005
Non-planar core reduction of graphs
Highly Cited
2001
Highly Cited
2001
Quantitative description of vessel features in hypertensive retinopathy fundus images
Methods. High resolution digital images of fundus are directly acquired from fundus cameras or scanned from slides. At first the… 
Highly Cited
2000
Highly Cited
2000
Optical interconnection using VCSELs and polymeric waveguide circuits
We investigated the waveguide loss and transmission characteristics for optical interconnection using vertical-cavity surface… 
2000
2000
ON EGGLETON AND GUY'S CONJECTURED UPPER BOUND FOR THE CROSSING NUMBER OF THE n-CUBE
The crossing number v(G) of a graph G is the smallest integer such that there is a drawing for G with v(G) crossings of edges… 
1997
1997
Efficient VLSI Layouts for Homogeneous Product Networks
In this paper, we develop generalized methods to layout homogeneous product networks with any number of dimensions, and analyze… 
1991
1991
The crossing distribution problem
The authors study the problem of 'properly' distributing the set of crossings (i.e., intersection of nets) of a given global… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)