This is a web supplement for the paper Reconstructing a suffix array by F. Franek & W. F. Smyth

Illustration of work of Algorithm 2 (in pps format)

Source C code for Algorithm 1

Source C code for Algorithm 2

Illustration of work of Algorithm 3 (in pps format)

Source C code for Algorithm 3