Random Access to Grammar-Compressed Strings and Trees

Philip Bille, Gad M. Landau, Rajeev Raman, Kunihiko Sadakane, Srinivasa Rao Satti, Oren Weimann. Random Access to Grammar-Compressed Strings and Trees. SIAM Journal on Computing, 44(3):513-539, 2015. [doi]

Abstract

Abstract is missing.