𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The implementation of insertion and deletion algorithms for 1–2 brother trees

✍ Scribed by Th. Ottmann; H. -W. Six; D. Wood

Publisher
Springer Vienna
Year
1981
Tongue
English
Weight
422 KB
Volume
26
Category
Article
ISSN
0010-485X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Experimental evaluation of a partitionin
Experimental evaluation of a partitioning algorithm for the steiner tree problem in R2 and R3
✍ Sivakumar Ravada; Alan T. Sherman 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 614 KB

## Abstract We experimentally evaluate sequential and distributed implementations of an approximation partitioning algorithm by Kalpakis and Sherman for the __Geometric Steiner Minimum Tree Problem (GSMT)__ in __R^d^__ for __d__ = 2,3. Our implementations incorporate an improved method for combinin

An O(n2) Divide-and-Conquer Algorithm fo
An O(n2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs
✍ A. Ehrenfeucht; H.N. Gabow; R.M. Mcconnell; S.J. Sullivan 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 526 KB

This paper presents a simple divide-and-conquer algorithm for computing the prime tree decomposition of a two-structure. The algorithm runs in \(O\left(n^{2}\right)\) time, when \(n\) is the number of nodes of the two-structure. A directed or undirected graph is a special case of a two-structure, an

Genetic algorithm for the determination
Genetic algorithm for the determination of binodal curves in ternary systems polymer–liquid(1)–liquid(2) and polymer(1)–polymer(2)–solvent
✍ G. Milani; F. Milani 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 731 KB

## Abstract A simple genetic algorithm for the numerical evaluation of binodal curves in ternary systems polymer–liquid (1)–liquid (2) and polymer (1)–polymer (2)–solvent is presented. The technique exploits a specifically developed restarting technique based on a combined elitist and zooming strat

Identification of a potential role for P
Identification of a potential role for POU2AF1 and BTG4 in the deletion of 11q23 in chronic lymphocytic leukemia
✍ Rebecca L. Auer; Jane Starczynski; Suzanne McElwaine; Francesco Bertoni; Adrian 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 158 KB

Deletions of 11q in chronic lymphocytic leukemia (CLL) are usually associated with progressive disease and poor prognosis. A novel translocation within the previously identified 11q minimal region has been defined in a patient with CLL. The breakpoint is between genes POU2AF1 and BTG4. POU2AF1 is a