Random access to grammar-compressed strings (2011)

by P Bille, G M Landau, R Raman, K Sadakane, S R Satti, O Weimann
Venue:In Proceedings of the 22nd Symposium on Discrete Algorithms (SODA