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