Linear time construction of compressed text indices in compact space

Djamal Belazzougui. Linear time construction of compressed text indices in compact space. In David B. Shmoys, editor, Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014. pages 148-193, ACM, 2014. [doi]