A taxonomy of suffix array construction algorithms

Simon J. Puglisi, William F. Smyth, Andrew Turpin. A taxonomy of suffix array construction algorithms. ACM Computing Surveys, 39(2):4, 2007. [doi]

Abstract

Abstract is missing.