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 条
  • [31] What do we really understand about head injury?
    Diringer, MN
    [J]. NEUROCRITICAL CARE, 2005, 2 (01) : 3 - 3
  • [32] HOW WELL DO WE REALLY UNDERSTAND SILAGE FERMENTATION?
    Kung, L., Jr.
    Bedrosian, M. Der
    [J]. PROCEEDINGS 2010 CORNELL NUTRITION CONFERENCE FOR FEED MANUFACTURERS, 72ND MEETING, 2010, : 87 - 93
  • [33] DO WE REALLY UNDERSTAND A1 RHOPI SYSTEM
    KUTI, J
    [J]. NUCLEAR PHYSICS B, 1968, B 6 (06) : 655 - &
  • [34] Lateral Ankle Radiographs: Do We Really Understand What We Are Seeing?
    Graves, Matt L.
    Kosko, John
    Barei, David P.
    Taitsman, Lisa A.
    Tarquinio, Thom A.
    Russell, George V.
    Woodall, James, Jr.
    Porter, Scott E.
    [J]. JOURNAL OF ORTHOPAEDIC TRAUMA, 2011, 25 (02) : 106 - 109
  • [35] Issues in AAC research: How much do we really understand?
    Alant, E
    Bornman, J
    Lloyd, LL
    [J]. DISABILITY AND REHABILITATION, 2006, 28 (03) : 143 - 150
  • [36] Do we really understand the pathophysiology and clinical impact of poststroke infection?
    Kwan, Joseph
    Roberts, Helen C.
    Englyst, Nicola
    [J]. STROKE, 2006, 37 (07) : 1656 - 1656
  • [37] Sodium Channelopathies: Do We Really Understand What's Going On?
    Postema, Pieter G.
    Mosterd, Arend
    Hofman, Nynke
    Alders, Marielle
    Wilde, Arthur A. M.
    [J]. JOURNAL OF CARDIOVASCULAR ELECTROPHYSIOLOGY, 2011, 22 (05) : 590 - 593
  • [38] SCHOTTKY-BARRIER HEIGHT - DO WE REALLY UNDERSTAND WHAT WE MEASURE
    TUNG, RT
    [J]. JOURNAL OF VACUUM SCIENCE & TECHNOLOGY B, 1993, 11 (04): : 1546 - 1552
  • [39] Do We Really Understand Spine Treatments and Science Around the World?
    Wiechert, Karsten
    Wang, Jeffrey C.
    Chapman, Jens R.
    [J]. GLOBAL SPINE JOURNAL, 2017, 7 (06) : 497 - 497
  • [40] Do we really understand? An experiential exercise for training family therapists
    Helmeke, KB
    Prouty, AM
    [J]. JOURNAL OF MARITAL AND FAMILY THERAPY, 2001, 27 (04) : 535 - 544
12345