✦ LIBER ✦

Embedding complete binary trees into hypercubes

✍ Scribed by Ernst L. Leiss; Hari N. Reddy

Book ID: 107765960
Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 350 KB
Volume: 38
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(91)90100-v

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimal Dynamic Embeddings of Complete B

Optimal Dynamic Embeddings of Complete Binary Trees into Hypercubes

✍ Volker Heun; Ernst W. Mayr 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 242 KB

It is folklore that the double-rooted complete binary tree is a spanning tree of the hypercube of the same size. Unfortunately, the usual construction of an embedding of a double-rooted complete binary tree into a hypercube does not provide any hint on how this embedding can be extended if each leaf

Embedding of binary trees into hypercube

Embedding of binary trees into hypercubes

✍ Thomas Bier; Kia-Fock Loe 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 658 KB

On Embedding Binary Trees into Hypercube

On Embedding Binary Trees into Hypercubes

✍ W.K. Chen; M.F.M. Stallmann 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 649 KB

Embedding incomplete binary trees into i

Embedding incomplete binary trees into incomplete hypercubes

✍ Huang, C.-H.; Hsiao, J.-Y.; Lee, R.C.T. 📂 Article 📅 1998 🏛 The Institution of Electrical Engineers 🌐 English ⚖ 796 KB

Compact embedding of binary trees into h

Compact embedding of binary trees into hypercubes

✍ Chen Chui-Cheng; Chen Rong-Jaye 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 326 KB

Embedding K-ary Complete Trees into Hype

Embedding K-ary Complete Trees into Hypercubes

✍ X.J. Shen; Q. Hu; W.F. Liang 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 529 KB