works on
data structures 1online algorithms 1sliding suffix trees 1string processing 1suffix trees 1windowed text indexing 1

From the 1 of 1 linked paper with an AI index.

most citedSliding suffix trees revisited

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2026★ 1 cited

Sliding suffix trees revisited

Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai +1

The paper introduces a new algorithm that updates edge labels in sliding suffix trees in O(1) worst‑case time per node insertion or deletion, improving on previous amortized‑time m…