Storing a Sparse Table with 0(1) Worst Case Access Time

Michael L. Fredman, János Komlós, Endre Szemerédi. Storing a Sparse Table with 0(1) Worst Case Access Time. Journal of the ACM, 31(3):538-544, 1984. [doi]

Abstract

Abstract is missing.