The cell probe complexity of dynamic data structures (1989)

by M L Fredman, M E Saks
Venue:In Proc. 21st Symp. Theory of Computing (STOC