The cell probe complexity of dynamic data structures (1989)

by M L Fredman, M E Saks
Venue:In Proceedings of the 21st Annual ACM Symposium on Theory of Computing (STOC). ACM