Chen, Verbin, Yu, 2012. Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings.