Sparse Suffix Tree Construction in Small Space

DOI10.1007/978-3-642-39206-1_13zbMath1336.68043arXiv1207.1135OpenAlexW2114491349WikidataQ60554417 ScholiaQ60554417MaRDI QIDQ5326557

Philip Bille, Tsvi Kopelowitz, Johannes Fischer, Benjamin Sach, Hjalte Wedel Vildhøj, Inge Li Gørtz

Publication date: 6 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.1135

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Related Items (2)

The property suffix tree with dynamic properties ⋮ Orthogonal Range Searching for Text Indexing

This page was built for publication: Sparse Suffix Tree Construction in Small Space