Optimal Embedding of Complete Binary Trees into Lines and Grids
暂无分享,去创建一个
Ralf Klasing | Burkhard Monien | Walter Unger | Ralf Heckmann | B. Monien | R. Klasing | Walter Unger | Ralf Heckmann
[1] B. Monien. The bandwidth minimization problem for caterpillars with hair length 3 is NP-complete , 1986 .
[2] Burkhard Monien,et al. Embedding one interconnection network in another , 1990 .
[3] Arnold L. Rosenberg,et al. Proceedings of the 3rd ACM symposium on Parallel algorithms and architectures , 1994, SPAA 1994.
[4] Mikhail J. Atallah,et al. Optimal simulations between mesh-connected arrays of processors , 1988, JACM.
[5] Thomas Römke,et al. On Efficient Embeddings of Grids into Grids in PARIX , 1995, Euro-Par.
[6] Arnold L. Rosenberg. GRAPH EMBEDDINGS 1988: Recent Breakthroughs, New Directions , 1988, AWOC.
[7] J Wang,et al. On upper bounds of bandwidths of trees , 1995 .
[8] L. Beineke,et al. Selected Topics in Graph Theory 2 , 1985 .
[9] Hee Yong Youn,et al. Near optimal embedding of binary tree architecture in VLSI , 1988, [1988] Proceedings. The 8th International Conference on Distributed.
[10] Jeffrey D Ullma. Computational Aspects of VLSI , 1984 .
[11] John A. Ellis. Embedding Rectangular Grids into Square Grids , 1988, AWOC.
[12] Norman E. Gibbs,et al. The bandwidth problem for graphs and matrices - a survey , 1982, J. Graph Theory.
[13] Peter Zienicke. Embeddings of Treelike Graphs into 2-Dimensional Meshes , 1990, WG.
[14] Fillia Makedon,et al. Approximation algorithms for the bandwidth minimization problem for caterpillar graphs , 1990, Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing 1990.
[15] Lawrence Snyder,et al. Bounds on minimax edge length for complete binary trees , 1981, STOC '81.
[16] Mikhail J. Atallah,et al. Optimal simulations between mesh-connected arrays of processors , 1986, STOC '86.
[17] Burkhard Monien. Simulating binary trees on X-trees (extended abstract) , 1991, SPAA '91.
[18] Dan Gordon. Efficient Embeddings of Binary Trees in VLSI Arrays , 1987, IEEE Transactions on Computers.
[19] W. L. Ruzzo,et al. Minimum Edge Length Planar Embeddings of Trees , 1981 .
[20] H. T. Kung. VLSI Systems and Computations , 1982 .
[21] Arnold L. Rosenberg,et al. On Embedding Rectangular Grids in Square Grids , 1982, IEEE Transactions on Computers.