On mapping complete binary trees into grids and extended grids

被引：0
|
作者：
Lin, Y.-B. [1 ]
Miller, Z. [1 ]
Perkel, M. [1 ]
Pritikin, D. [1 ]
Sudborough, I.H. [1 ]
机构：
[1] Univ of Texas-Dallas, Richardson, United States
来源：
Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN | 1999年
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：242 / 247
相关论文
共 50 条
  • [1] On mapping complete binary trees into grids and extended grids
    Lin, YB
    Miller, Z
    Perkel, M
    Pritikin, D
    Sudborough, IH
    FOURTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN'99), PROCEEDINGS, 1999, : 242 - 247
  • [2] Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1
    Opatrny, J
    Sotteau, D
    DISCRETE APPLIED MATHEMATICS, 2000, 98 (03) : 237 - 254
  • [3] Expansion of layouts of complete binary trees into grids
    Lin, YB
    Miller, Z
    Perkel, M
    Pritikin, D
    Sudborough, IH
    DISCRETE APPLIED MATHEMATICS, 2003, 131 (03) : 611 - 642
  • [4] Optimal embedding of complete binary trees into lines and grids
    Heckmann, R
    Klasing, R
    Monien, B
    Unger, W
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 49 (01) : 40 - 56
  • [5] OPTIMAL EMBEDDING OF COMPLETE BINARY-TREES INTO LINES AND GRIDS
    HECKMANN, R
    KLASING, R
    MONIEN, B
    UNGER, W
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 570 : 25 - 35
  • [6] Optimal Two-Sided Embeddings of Complete Binary Trees in Rectangular Grids
    Vysotskiy L.I.
    Lozhkin S.A.
    Computational Mathematics and Modeling, 2019, 30 (2) : 115 - 128
  • [7] OPTIMAL PARALLEL EXECUTION OF COMPLETE BINARY-TREES AND GRIDS INTO MOST POPULAR INTERCONNECTION NETWORKS
    BAMPIS, E
    KONIG, JC
    TRYSTRAM, D
    THEORETICAL COMPUTER SCIENCE, 1995, 147 (1-2) : 1 - 18
  • [8] Efficient embeddings of grids into grids -: (Extended abstract)
    Röttger, M
    Schroeder, UP
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1998, 1517 : 257 - 271
  • [9] Algorithms for Zumkeller Labeling of Full Binary Trees and Square Grids
    Balamurugan, B. J.
    Thirusangu, K.
    Thomas, D. G.
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 2, 2015, 325 : 183 - 192
  • [10] On flat extended grids
    Meixner, T
    Pasini, A
    DISCRETE MATHEMATICS, 1997, 174 (1-3) : 207 - 226
12345