The cell probe complexity of dynamic data structures (1989)

by M L Fredman, M E Saks
Venue:In 21 st ACM Symposium on Theory of Computing