LCP Array Construction Using O(sort(n)) (or Less) I/Os.

Juha Krkkinen, Dominik Kempa

Browse the full SPIRE paper archive.