PLANAR GRAPH ALGORITHMS

被引:0
|
作者
NISHIZEKI, T
机构
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:77 / 91
页数:15
相关论文
共 50 条
  • [1] PLANAR GRAPH ALGORITHMS.
    Nishizeki, Takao
    Japan Annual Reviews in Electronics, Computers & Telecommunications, 1983, 7 : 77 - 91
  • [2] NEW ALGORITHMS FOR PLANAR GRAPH SEPARATION
    DJIDJEV, HN
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1988, 41 (01): : 23 - 25
  • [3] PARALLEL ALGORITHMS FOR PLANAR GRAPH ISOMORPHISM AND RELATED PROBLEMS
    JAJA, J
    KOSARAJU, SR
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (03): : 304 - 311
  • [4] Popular Conjectures as a Barrier for Dynamic Planar Graph Algorithms
    Abboud, Amir
    Dahlgaard, Soren
    2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2016, : 477 - 486
  • [5] EXTENDING PLANAR GRAPH ALGORITHMS TO K3,3-FREE GRAPHS
    KHULLER, S
    INFORMATION AND COMPUTATION, 1990, 84 (01) : 13 - 25
  • [6] EXTENDING PLANAR GRAPH ALGORITHMS TO K3,3-FREE GRAPHS
    KHULLER, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 338 : 67 - 79
  • [7] Optimal and near optimal web proxy placement algorithms for networks with planar graph topologies
    Taha, AEM
    Kamal, AE
    23RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, 2003, : 911 - 914
  • [8] Untangling a Planar Graph
    Xavier Goaoc
    Jan Kratochvíl
    Yoshio Okamoto
    Chan-Su Shin
    Andreas Spillner
    Alexander Wolff
    Discrete & Computational Geometry, 2009, 42 : 542 - 569
  • [9] ON CLEAVING A PLANAR GRAPH
    VENKATESAN, SM
    DISCRETE MATHEMATICS, 1990, 81 (01) : 97 - 102
  • [10] DEPTH OF A PLANAR GRAPH
    KANE, VG
    BASU, SK
    DISCRETE MATHEMATICS, 1976, 14 (01) : 63 - 67