✦ 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
DOI: 10.1007/bf01200405

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hierarchies and Space Measures for Point

Hierarchies and Space Measures for Pointer Machines

✍ D.R. Luginbuhl; M.C. Loui 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 770 KB

Exploiting machine-specific pointer oper

Exploiting machine-specific pointer operations in abstract machines

✍ Christopher W. Fraser; David R. Hanson 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 365 KB

Parallel Machines

✍ Andrew Boucher 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 60 KB

The Level-Ancestor problem on Pure Point

The Level-Ancestor problem on Pure Pointer Machines

✍ Desh Ranjan; Enrico Pontelli 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 141 KB

Simplex range reporting on a pointer mac

Simplex range reporting on a pointer machine

✍ Bernard Chazelle; Burton Rosenberg 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 444 KB

Optimal finger search trees in the point

Optimal finger search trees in the pointer machine

✍ 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