Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time.

J. Ian Munro, Gonzalo Navarro, Yakov Nekrich

Browse the full SODA paper archive.