Average Linear Time and Compressed Space Construction of the Burrows-Wheeler Transform.

Alberto Policriti, Nicola Gigante, Nicola Prezza

Browse the full LATA paper archive.