Alberto Policriti, Nicola Gigante, Nicola Prezza. Average Linear Time and Compressed Space Construction of the Burrows-Wheeler Transform. In Adrian Horia Dediu, Enrico Formenti, Carlos MartÃn-Vide, Bianca Truthe, editors, Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings. Volume 8977 of Lecture Notes in Computer Science, pages 587-598, Springer, 2015. [doi]
Abstract is missing.