Peter van Emde Boas

Cees Slot and Peter van Emde Boas. The problem of space invariance for sequential machines. Information and Computation, 77(2):93-122, May 1988. References and Citations.
Leen Torenvliet and Peter van Emde Boas. Simplicity, immunity, relativizations and nondeterminism. Information and Computation, 80(1):1-17, January 1989. References and Citations.
Michiel H. M. Smid, Mark H. Overmars, Leen Torenvliet, and Peter van Emde Boas. Maintaining multiple representations of dynamic data structures. Information and Computation, 83(2):206-233, November 1989.