A set of algorithms that build LCP, PLCP, and suffix tree topology from a BWT in O(n log σ) time using o(n log σ) extra bits, plus an o(n log σ)-space BWT merging algorithm.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Space-Efficient Construction of Compressed Suffix Trees
A set of algorithms that build LCP, PLCP, and suffix tree topology from a BWT in O(n log σ) time using o(n log σ) extra bits, plus an o(n log σ)-space BWT merging algorithm.