Preserving order in a forest in less than logarithmic time and linear (1977)

by P van Emde Boas
Venue:230- 25th Workshop on Combinatorial Mathematics and Computation Theory