𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the existence and construction of non-extreme (a,b)-trees

✍ Scribed by Lars Jacobsen; Kim S. Larsen; Morten N. Nielsen

Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
69 KB
Volume
84
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

✦ Synopsis

In amortized analysis of data structures, it is standard to assume that initially the structure is empty. Usually, results cannot be established otherwise. In this paper, we investigate the possibilities of establishing such results for initially non-empty multi-way trees.

πŸ“œ SIMILAR VOLUMES

On the existence and construction of sta
On the existence and construction of stably causal Lorentzian metrics
✍ S.L. Kokkendorff πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 83 KB

A method to construct stably causal Lorentzian metrics on noncompact manifolds is presented. Furthermore it is shown, that any noncompact manifold admits stably causal Lorentzian metrics with negative sectional curvature on timelike planes.

On the non-existence of ancillary statis
On the non-existence of ancillary statistics
✍ Edsel A. PeΓ±a; Vijay K. Rohatgi; GΓ‘bor J. SzΓ©kely πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 312 KB