A note on parallel algorithms for optimal h-v drawings of binary trees

被引:0
|
作者
Department of Computer Science, Wellesley College, Wellesley, MA 02181-8289, United States [1 ]
不详 [2 ]
不详 [3 ]
机构
来源
Comput Geom Theory Appl | / 3卷 / 145-158期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 30 条
  • [1] A note on parallel algorithms for optimal h-v drawings of binary trees
    Metaxas, PT
    Pantziou, GE
    Symvonis, A
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1998, 9 (03): : 145 - 158
  • [2] BINARY-TREES AND PARALLEL SCHEDULING ALGORITHMS
    DEKEL, E
    SAHNI, S
    IEEE TRANSACTIONS ON COMPUTERS, 1983, 32 (03) : 307 - 315
  • [3] Sequential and parallel subquadratic work algorithms for constructing approximately optimal binary search trees
    Karpinski, M
    Larmore, LL
    Rytter, W
    PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1996, : 36 - 41
  • [4] OPTIMAL PARALLEL ALGORITHMS FOR B-MATCHINGS IN TREES
    OSIAKWAN, CNK
    AKL, SG
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 401 : 274 - 308
  • [5] OPTIMAL PARALLEL ALGORITHMS FOR B-MATCHINGS IN TREES
    OSIAKWAN, CNK
    AKL, SG
    OPTIMAL ALGORITHMS, 1989, 401 : 274 - 308
  • [6] A NOTE ON TRAVERSAL ALGORITHMS FOR TRIPLY LINKED BINARY-TREES
    FENNER, TI
    LOIZOU, G
    BIT, 1981, 21 (02): : 153 - 156
  • [7] PARALLEL ALGORITHMS FOR BALANCING THREADED BINARY SEARCH-TREES
    HAQ, E
    ZHENG, SQ
    EIGHTH ANNUAL INTERNATIONAL PHOENIX CONFERENCE ON COMPUTERS AND COMMUNICATIONS: 1989 CONFERENCE PROCEEDINGS, 1989, : 286 - 290
  • [8] Optimal Parallel Algorithms in the Binary-Forking Model
    Blelloch, Guy E.
    Fineman, Jeremy T.
    Gu, Yan
    Sun, Yihan
    PROCEEDINGS OF THE 32ND ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA '20), 2020, : 89 - 102
  • [9] On a sublinear time parallel construction of optimal binary search trees
    Karpinski, Marek
    Rytter, Wojciech
    Parallel Processing Letters, 1998, 8 (03): : 387 - 397
  • [10] OPTIMAL PARALLEL ALGORITHMS FOR TESTING ISOMORPHISM OF TREES AND OUTERPLANAR GRAPHS
    LEVCOPOULOS, C
    LINGAS, A
    PETERSSON, O
    RYTTER, W
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 472 : 204 - 214