✦ LIBER ✦

Embedding a complete binary tree into the supercube

✍ Scribed by Kuo-Liang Chung

Book ID: 108495046
Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 245 KB
Volume: 42
Category: Article
ISSN: 1383-7621
DOI: 10.1016/s1383-7621(96)00075-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Embedding complete binary trees into hyp

Embedding complete binary trees into hypercubes

✍ Ernst L. Leiss; Hari N. Reddy 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 350 KB

Optimal distortion embedding of complete

Optimal distortion embedding of complete binary trees into lines

✍ Masao Kumamoto; Eiji Miyano 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 201 KB

Embedding Complete Binary Trees into Sta

Embedding Complete Binary Trees into Star and Pancake Graphs

✍ A. Bouabdallah; M. C. Heydemann; J. Opatrny; D. Sotteau 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 532 KB

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

Optimal Embedding of Complete Binary Tre

Optimal Embedding of Complete Binary Trees into Lines and Grid

✍ Ralf Heckmann; Ralf Klasing; Burkhard Monien; Walter Unger 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 179 KB

Embedding of binary trees into hypercube

Embedding of binary trees into hypercubes

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