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...

Descripción completa

Detalles Bibliográficos

Autor principal:	Dinklage, Patrick
Formato:	Artículo
Publicado:	2020
Materias:	Data Structures and Algorithms
Acceso en línea:	https://arxiv.org/abs/2002.08061 http://arxiv.org/abs/2002.08061
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!