A taxonomy of suffix array construction algorithms

Abstract

In 1990, Manber and Myers proposed suffix arrays as a space-saving alternative to suffix trees and described the first algorithms for suffix array construction and use. Since that time, and especially in the last few years, suffix array construction algorithms have proliferated in bewildering abundance. This survey paper attempts to provide simple high… (More)
DOI: 10.1145/1242471.1242472

Topics

10 Figures and Tables

Statistics

0102030'05'06'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

241 Citations

Semantic Scholar estimates that this publication has 241 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Puglisi2005ATO, title={A taxonomy of suffix array construction algorithms}, author={Simon J. Puglisi and William F. Smyth and Andrew Turpin}, journal={ACM Comput. Surv.}, year={2005}, volume={39}, pages={4} }