Resizable Arrays in Optimal Time and Space.

Andrej Brodnik, Svante Carlsson, Erik D. Demaine, J. Ian Munro, Robert Sedgewick

Browse the full WADS paper archive.