Space-Efficient Construction of the Burrows-Wheeler Transform

Timo Beller, Maike Zwerger, Simon Gog, Enno Ohlebusch. Space-Efficient Construction of the Burrows-Wheeler Transform. In Oren Kurland, Moshe Lewenstein, Ely Porat, editors, String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings. Volume 8214 of Lecture Notes in Computer Science, pages 5-16, Springer, 2013. [doi]