1 citations · 1 across the 1 of their papers we have counts for
3 papers
cs.DS2021
Engineering Predecessor Data Structures for Dynamic Integer Sets
Patrick Dinklage, Johannes Fischer, Alexander Herlez
We present highly optimized data structures for the dynamic predecessor problem, where the task is to maintain a set of -bit numbers under insertions, deletions, and predece…
cs.DS2020★ 1 cited
Translating Between Wavelet Tree and Wavelet Matrix Construction
Patrick Dinklage
The wavelet tree (Grossi et al. [SODA, 2003]) and wavelet matrix (Claude et al. [Inf. Syst., 2015]) are compact data structures with many applications such as text indexing or comp…
cs.DS2019
Bidirectional Text Compression in External Memory
Patrick Dinklage, Jonas Ellert, Johannes Fischer +2
Bidirectional compression algorithms work by substituting repeated substrings by references that, unlike in the famous LZ77-scheme, can point to either direction. We present such a…