A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform.

Maxime Crochemore, Roberto Grossi, Juha Krkkinen, Gad M. Landau

Browse the full CPM paper archive.