Main » SPIRE » 1998 » String Processing and Information Retrieval: A South American Symposium, SPIRE 1998, Santa Cruz de la Sierra Bolivia, September 9-11, 1998 »

A Linear Time Lower Bound on Updating Algorithms for Suffix Trees

Mauricio Ayala-Rincón, Paulo D. Conejo