✦ LIBER ✦

Optimal binary split trees

✍ Scribed by Shou-Hsuan Stephen Huang; C.K Wong

Publisher: Elsevier Science
Year: 1984
Tongue: English
Weight: 455 KB
Volume: 5
Category: Article
ISSN: 0196-6774
DOI: 10.1016/0196-6774(84)90041-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Faster construction of optimal binary sp

Faster construction of optimal binary split trees

✍ J.H Hester; D.S Hirschberg; S.-H.S Huang; C.K Wong 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 714 KB

Optimal multiway split trees

✍ Shou-Hsuan Stephen Huang 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 533 KB

Construction of optimal binary split tre

Construction of optimal binary split trees in the presence of bounded access probabilities

✍ J.H Hester; D.S Hirschberg; L.L Larmore 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 524 KB

Optimum split trees

✍ Yehoshua Perl 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 446 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

The cost of a class of optimal binary tr

The cost of a class of optimal binary trees

✍ Alan C Tucker 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 251 KB