𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Embedding certain height-balanced trees and complete -ary trees into hypercubes

✍ Scribed by Indhumathi, Raman; Choudum, S.A.

Book ID
121245639
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
609 KB
Volume
22
Category
Article
ISSN
1570-8667

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 Large Complete Binary Trees in
Embedding Large Complete Binary Trees in Hypercubes with Load Balancing
✍ Kemal Efe πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 211 KB

In the next section we present basic definitions and notations where the criterion of optimality is defined and related to the concept of ''normal'' algorithms. In Section 3 we present an optimal embedding method that balances the processor loads. In Section 4 we present a nonoptimal embedding metho