A categorization theorem on suffix arrays with applications to space efficient text indexes.

Meng He J. Ian Munro S. Srinivasa Rao A categorization theorem on suffix arrays with applications to space efficient text indexes. 23-32 2005 conf/soda/2005 SODA http://doi.acm.org/10.1145/1070432.1070437 db/conf/soda/soda2005.html#HeMR05