Scanning and traversing: Maintaining data for traversals in a memory hierarchy (2002)

by M A Bender, R Cole, E D Demaine, M Farach-Colton
Venue:In Proc. 10th Annual European Symp. on Algorithms (ESA