Hiroshi Sakamoto, Takuya Kida, Shinichi Shimozono. A Space-Saving Linear-Time Algorithm for Grammar-Based Compression. In Alberto Apostolico, Massimo Melucci, editors, String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings. Volume 3246 of Lecture Notes in Computer Science, pages 218-229, Springer, 2004. [doi]
Abstract is missing.