Title of article
A successful concept for measuring non-planarity of graphs: the crossing number
Author/Authors
Székely، نويسنده , , Lلszlَ A.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
4
From page
284
To page
287
Abstract
This paper surveys how the concept of crossing number, which used to be familiar only to a limited group, mostly topological graph theorists, emerges as a significant graph parameter.
Keywords
Turلn numbers , graph embedding , Szemerédi-Trotter theorems , layout area , VLSI , Bisection Width , graph drawing , crossing number
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2000
Journal title
Electronic Notes in Discrete Mathematics
Record number
1452889
Link To Document