On Wavelet Tree Construction

DOI10.1007/978-3-642-21458-5_19zbMath1339.68058OpenAlexW170058431MaRDI QIDQ3011855

German Tischler

Publication date: 29 June 2011

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-21458-5_19

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (3)

Fast construction of wavelet trees ⋮ Practical Wavelet Tree Construction ⋮ Wavelet trees for all

Cites Work

• Unnamed Item
• Unnamed Item
• The myriad virtues of wavelet trees
• Rank and select revisited and extended
• Linear work suffix array construction
• Radix Sorting with No Extra Space
• Simplified stable merging tasks
• String Processing and Information Retrieval

This page was built for publication: On Wavelet Tree Construction