CROSSING MINIMIZATION IN LINEAR EMBEDDINGS OF GRAPHS

被引：0
|
作者：
MASUDA, S
NAKAJIMA, K
KASHIWABARA, T
FUJISAWA, T
机构：
来源：
PROCEEDINGS OF THE 22ND CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 & 2 | 1988年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
引用
收藏
页码：909 / 914
页数：6
相关论文
共 50 条
  • [1] CROSSING MINIMIZATION IN LINEAR EMBEDDINGS OF GRAPHS
    MASUDA, S
    NAKAJIMA, K
    KASHIWABARA, T
    FUJISAWA, T
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (01) : 124 - 127
  • [2] Crossing minimization in weighted bipartite graphs
    Cakiroglu, Olca A.
    Erten, Cesim
    Karatas, Omer
    Sozdinler, Melih
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2009, 7 (04) : 439 - 452
  • [3] Arc crossing minimization in graphs with GRASP
    Martí, R
    [J]. IIE TRANSACTIONS, 2001, 33 (10) : 913 - 919
  • [4] Crossing minimization in weighted bipartite graphs
    Cakiroglu, Olca A.
    Erten, Cesim
    Karatas, Omer
    Sozdinler, Melih
    [J]. EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2007, 4525 : 122 - +
  • [5] Arc crossing minimization in graphs with GRASP
    Martí, R.
    [J]. IIE Transactions (Institute of Industrial Engineers), 2001, 33 (10): : 913 - 919
  • [6] Spine Crossing Minimization in Upward Topological Book Embeddings
    Mchedlidze, Tamara
    Symvonis, Antonios
    [J]. GRAPH DRAWING, 2009, 5417 : 445 - 446
  • [7] LINEAR AND BOOK EMBEDDINGS OF GRAPHS
    YANNAKAKIS, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 227 : 226 - 235
  • [8] An alternative method to crossing minimization on hierarchical graphs
    Mutzel, P
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (04) : 1065 - 1080
  • [9] MINIMIZATION OF CROSSING NUMBER IN LOGICAL CIRCUIT GRAPHS
    KORYACHKO, VP
    MAMATOV, YA
    [J]. ERICSSON TECHNICS, 1972, 28 (04): : 291 - 311
  • [10] Crossing minimization in extended level drawings of graphs
    Bachmaier, Christian
    Buchner, Hedi
    Forster, Michael
    Hong, Seok-Hee
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 159 - 179
12345