RECOGNIZING CIRCLE GRAPHS IN POLYNOMIAL-TIME

被引：53
|
作者：
GABOR, CP [1 ]
SUPOWIT, KJ [1 ]
HSU, WL [1 ]
机构：
[1] NORTHWESTERN UNIV,EVANSTON,IL 60201
来源：
JOURNAL OF THE ACM | 1989年 / 36卷 / 03期
关键词：
D O I：
10.1145/65950.65951
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：435 / 473
页数：39
相关论文
共 50 条
  • [1] A POLYNOMIAL ALGORITHM FOR RECOGNIZING CIRCLE GRAPHS
    BOUCHET, A
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1985, 300 (16): : 569 - 572
  • [2] A POLYNOMIAL-TIME CIRCLE PACKING ALGORITHM
    MOHAR, B
    [J]. DISCRETE MATHEMATICS, 1993, 117 (1-3) : 257 - 263
  • [3] A POLYNOMIAL-TIME ALGORITHM RECOGNIZING LINK TREES
    BUGATA, P
    NAGY, A
    VAVRA, R
    [J]. JOURNAL OF GRAPH THEORY, 1995, 19 (03) : 417 - 433
  • [4] DYNAMIC-PROGRAMMING ALGORITHMS FOR RECOGNIZING SMALL-BANDWIDTH GRAPHS IN POLYNOMIAL-TIME
    SAXE, JB
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (04): : 363 - 369
  • [5] Recognizing hyperelliptic graphs in polynomial time
    Bodewes, Jelco M.
    Bodlaender, Hans L.
    Cornelissen, Gunther
    van der Wegen, Marieke
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 815 : 121 - 146
  • [6] Polynomial-Time Algorithm for the Leafage of Chordal Graphs
    Habib, Michel
    Stacho, Juraj
    [J]. ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 290 - +
  • [7] Polar permutation graphs are polynomial-time recognisable
    Ekim, Tinaz
    Heggernes, Pinar
    Meister, Daniel
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (03) : 576 - 592
  • [8] Polynomial-time approximation schemes for geometric graphs
    Erlebach, T
    Jansen, K
    Seidel, E
    [J]. PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2001, : 671 - 679
  • [9] Polynomial-time analysis of toroidal periodic graphs
    Höfting, F
    Wanke, E
    [J]. JOURNAL OF ALGORITHMS, 2000, 34 (01) : 14 - 39
  • [10] Polynomial-Time Approximation Schemes for Circle Packing Problems
    Miyazawa, Flavio K.
    Pedrosa, Lehilton L. C.
    Schouery, Rafael C. S.
    Sviridenko, Maxim
    Wakabayashi, Yoshiko
    [J]. ALGORITHMS - ESA 2014, 2014, 8737 : 713 - 724
12345