Do We Really Understand the Crossing Numbers?

被引：0
|
作者：
Mohar, Bojan [1 ]
机构：
[1] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
来源：
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010 | 2010年 / 6281卷
关键词：
GRAPHS; BOUNDS; VLSI;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The crossing number of a graph is the minimum number of crossings that occur in a drawing of the graph in the plane This notion is natural and easy to understand, yet we do not know much about It apart from some basic properties History, successes and pitfalls, some recent developments, and future directions will be presented
引用
收藏
页码：38 / 41
页数：4
相关论文
共 50 条
  • [1] Do We Really Understand Pimecrolimus?
    Vorpahl, Marc
    Finn, Aloke V.
    Nakano, Masataka
    Virmani, Renu
    [J]. JACC-CARDIOVASCULAR INTERVENTIONS, 2009, 2 (10) : 1025 - 1027
  • [2] Do we really understand the cosmos?
    Padmanabhan, Thanu
    [J]. COMPTES RENDUS PHYSIQUE, 2017, 18 (3-4) : 275 - 291
  • [3] Do we really understand dislocations in semiconductors?
    Jones, R
    [J]. MATERIALS SCIENCE AND ENGINEERING B-SOLID STATE MATERIALS FOR ADVANCED TECHNOLOGY, 2000, 71 : 24 - 29
  • [4] Do we really understand the catalatic reactivity?
    Jakopitsch, C
    Petutschnig, G
    Zehner, F
    Rüker, F
    Furtmüller, PG
    Obinger, C
    [J]. FREE RADICAL RESEARCH, 2003, 37 : 8 - 8
  • [5] Do we really understand quantum mechanics?
    Gregg Jaeger
    [J]. Quantum Information Processing, 2013, 12 (7) : 2637 - 2639
  • [6] Nanodielectrics - How much do we really understand?
    Green, Christopher
    Vaughan, Alun
    [J]. IEEE ELECTRICAL INSULATION MAGAZINE, 2008, 24 (04) : 6 - 16
  • [7] Mechanism of action of vedolizumab: do we really understand it?
    Rogler, Gerhard
    [J]. GUT, 2019, 68 (01) : 4 - +
  • [8] Women in surgery - Do we really understand the deterrents?
    Gargiulo, DA
    Hyman, NH
    Hebert, JC
    [J]. ARCHIVES OF SURGERY, 2006, 141 (04) : 405 - 407
  • [9] DO WE REALLY UNDERSTAND THE PROBLEMS MAORI EXPERIENCE?
    Baker, M.
    [J]. AUSTRALIAN AND NEW ZEALAND JOURNAL OF PSYCHIATRY, 2019, 53 : 29 - 29
  • [10] "Linking Herring": do we really understand plasticity?
    Dickey-Collas, Mark
    Clarke, Maurice
    Slotte, Aril
    [J]. ICES JOURNAL OF MARINE SCIENCE, 2009, 66 (08) : 1649 - 1651
12345