Translating Between Wavelet Tree and Wavelet Matrix Construction
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 computational geometry. By continuing the recent research of Fischer et al. [ALENEX, 2018], we explore the similarities and...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2002.08061 http://arxiv.org/abs/2002.08061 |
| Tags: |
No Tags, Be the first to tag this record!
|