𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parameterization of efficient dynamic reconfigurable trees

✍ Scribed by Gopal Racherla; Sridhar Radhakrishnan; L.S DeBrunner

Book ID
108495100
Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
139 KB
Volume
46
Category
Article
ISSN
1383-7621

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Efficient Dynamic Embeddings of Binary T
Efficient Dynamic Embeddings of Binary Trees into Hypercubes
✍ Volker Heun; Ernst W. Mayr πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 255 KB

In this paper, a deterministic algorithm for dynamically embedding binary trees into hypercubes is presented. Because of a known lower bound, any such algorithm must use either randomization or migration, i.e., remapping of tree vertices, to obtain an embedding of trees into hypercubes with small di