𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallel pointer machines

✍ Scribed by Stephen A. Cook; Patrick W. Dymond


Book ID
105115095
Publisher
Springer
Year
1993
Tongue
English
Weight
804 KB
Volume
3
Category
Article
ISSN
1016-3328

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Parallel Machines
✍ Andrew Boucher πŸ“‚ Article πŸ“… 1997 πŸ› Springer 🌐 English βš– 60 KB
Optimal finger search trees in the point
✍ Gerth StΓΈlting Brodal; George Lagogiannis; Christos Makris; Athanasios Tsakalidi πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 461 KB

We develop a new finger search tree with worst-case constant update time in the pointer machine (PM) model of computation. This was a major problem in the field of Data Structures and was tantalizingly open for over 20 years, while many attempts by researchers were made to solve it. The result comes