Dynamic suffix tree and two-dimensional texts management

DOI10.1016/S0020-0190(97)00018-5zbMath1336.68044MaRDI QIDQ287000

F. Blanchet-Sadri, M. Dambrine

Publication date: 26 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

data structures; pattern matching; dictionary problem; suffix trees; two-dimensional information retrieval

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68P05: Data structures

68P20: Information storage and retrieval of data

68W32: Algorithms on strings