✦ LIBER ✦

A subquadratic algorithm for constructing approximately optimal binary search trees

✍ Scribed by Lawrence L Larmore

Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 732 KB
Volume: 8
Category: Article
ISSN: 0196-6774
DOI: 10.1016/0196-6774(87)90052-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An optimal algorithm for reconstructing

An optimal algorithm for reconstructing a binary tree

✍ V. Kamakoti; C. Pandu Rangan 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 220 KB

Construction of a single-step optimal st

Construction of a single-step optimal stochastic algorithm for approximating a Lipschitz function

✍ M.A. Kokorev 📂 Article 📅 1990 🏛 Elsevier Science ⚖ 443 KB

Greedy search and a hybrid local optimiz

Greedy search and a hybrid local optimization/genetic algorithm for tree-based inverse scattering

✍ Raymond A. Wildman; Daniel S. Weile 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 191 KB

## Abstract A genetic programming‐based geometry optimization method for inverse scattering that uses a tree data structure to encode Boolean combinations of convex shapes has recently been shown to outperform other genetic algorithm‐based techniques. Nonetheless, the genetic algorithms are still i

A New Efficient Algorithm for Embedding

A New Efficient Algorithm for Embedding an Arbitrary Binary Tree into Its Optimal Hypercube

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

The d-dimensional binary hypercube is a very popular model of parallel computation. On the other hand, the execution of many algorithms can be represented by binary trees, making it desirable to simulate binary trees on a hypercube. In this paper, we present a simple one-to-one embedding of arbitrar

Amer. inst. chem. eng. j.: Pho, T. K. an

Amer. inst. chem. eng. j.: Pho, T. K. and Lapidus, L. ‘Topics in c.a.d. Part. An optimum tearing algorithm for recycle systems’ Part 2. Synthesis of optimal heat exchanger networks by tree searching algorithms’ Vol 19, No 6 (November 1973) pp 1170–1189

📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 116 KB

The SAR70 program has been written as a tool within the SAR design method for supports. A support is a building in which a variety of floorplans for dwellings can hc made. The design method allows evaluation of such asupport. SAR7O can be used to generate all variations possible within a support str