doi dblp A Linear Time Lower Bound on Updating Algorithms for Suffix Trees Mauricio Ayala-Rincón | Paulo D. Conejo String Processing and Information Retrieval: A South American Symposium, SPIRE 1998, Santa Cruz de la Sierra Bolivia, September 9-11, 1998