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 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011,