Space efficient linear time construction of suffix arrays (2005)

by P Ko, S Aluru
Venue:Journal of Discrete Algorithms