A Linear Time Lower Bound on Updating Algorithms for Suffix Trees
Mauricio Ayala-Rincón, Paulo D. Conejo
- Anthology ID:
- DBLP:conf/spire/Ayala-RincconC98
- Volume:
- String Processing and Information Retrieval: A South American Symposium, SPIRE 1998, Santa Cruz de la Sierra Bolivia, September 9-11, 1998
- Year:
- 1998
- Venue:
- spire_conference
- Publisher:
- IEEE Computer Society
- Pages:
- 1–6
- URL:
- https://doi.org/10.1109/SPIRE.1998.712976
- DOI:
- 10.1109/SPIRE.1998.712976
- DBLP:
- conf/spire/Ayala-RincconC98
