Online construction of wavelet trees

DOI10.4230/LIPICS.SEA.2017.16zbMATH Open1432.68085MaRDI QIDQ4580165FDOQ4580165

Authors: Paulo G. S. da Fonseca, Israel B. F. da Silva 

Publication date: 13 August 2018

Recommendations

• On wavelet tree construction
• Fast wavelet tree construction in practice
• Fast construction of wavelet trees
• Practical Wavelet Tree Construction
• Wavelet trees meet suffix trees

zbMATH Keywords

wavelet treeonline construction

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Data structures (68P05) Algorithms on strings (68W32)

Cited In (6)

• Practical Wavelet Tree Construction
• A space efficient direct access data structure
• Fast construction of wavelet trees
• On wavelet tree construction
• Wavelet trees meet suffix trees
• Fast wavelet tree construction in practice

This page was built for publication: Online construction of wavelet trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580165)