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.
Review
2016
Review
2016
A Super-Jupiter Microlens Planet Characterized by High-Cadence KMTNet Microlensing Survey Observations
We report the characterization of a massive (mp = 3.9±1.4Mjup) microlensing planet (OGLE2015-BLG-0954Lb) orbiting an M dwarf host… 
2014
2014
Life-time monitoring of in service switches and crossings through field experimentation
2010
2010
A FOURIER APPROACH FOR THE CROSSINGS OF SHOT NOISE PROCESSES WITH JUMPS
We use here a change of variable formula in the framework of functions of bounded variation to derive an explicit formula for the… 
2005
2005
The crossing number of a graph in the plane
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… 
2000
2000
Fabrication of Topologically Complex Three-Dimensional Microstructures: Metallic Microknots
This paper describes a method for fabricating three-dimensional (3D) microstructures with complex topologiestrefoil, figure eight… 
Review
1992
Review
1992
Pedestrian behaviour near signalised crossings
This paper describes a study to explore the behaviour and perceptions of pedestrians when crossing busy arterial roads in… 
1988
1988
The results of six-row barley breeding and the genetic origin of varieties released
This article deals with the results achieved in the breeding ofsix-row barley at Hankkija Plant Breeding Institute since the… 
1980
1980
THE EFFECTIVENESS OF FLASHING LIGHTS AND FLASHING LIGHTS WITH GATES IN REDUCING ACCIDENT FREQUENCY AT PUBLIC RAIL-HIGHWAY CROSSINGS, 1975-1978
1976
1976
INVESTIGATION OF ACCIDENT DATA FOR RAILROAD-HIGHWAY GRADE CROSSINGS
This paper discusses some of the results of investigations of railroad-highway accidents and accident-related inventory… 
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)