"A Linear Time Lower Bound on Updating Algorithms for Suffix Trees."

Mauricio Ayala-Rincón, Paulo D. Conejo (1998)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics