• 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