1. M. Ajtai, M. Fredman, and J. Komlós. Hash functions for priority queues. Information and Control, 63(3):217–225, December 1984.
2. Omer Berkman and Uzi Vishkin. Recursive *-tree parallel data-structure. In Proc. 30th Ann. IEEE Symp. on Foundations of Computer Science, pages 196–202, October 1989.
3. Omer Berkman and Uzi Vishkin. Finding level-ancestors in trees. Technical Report UMIACSTR-91-9, Institute for Advanced Computer Studies, U. of Maryland, January 1991.
4. Michael L. Fredman and Dan E. Willard. Blasting through the information theoretic barrier with fusion trees. In Proc. 22nd ACM STOC, pages 1–7, May 1990.
5. Harold N. Gabow. Data structures for weighted matching and nearest common ancestor. Technical Report CU-CS-478-90, U. of Colorado at Boulder, Department of Computer Science, June 1990. An earlier version was presented at the 1990 Symp. on Discrete Algorithm.