Preserving order in a forest in less than logarithmic time (1975)

by P van Emde Boas
Venue:In Proceedings of the 16th Annual Symposium on Foundations of Computer Science