Fast Algorithms for Sorting and Searching Strings.

Jon Louis Bentley, Robert Sedgewick

Browse the full SODA paper archive.