On wavelet tree construction

DOI10.1007/978-3-642-21458-5_19MaRDI QIDQ3011855zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Online construction of wavelet trees
• Fast wavelet tree construction in practice
• Fast construction of wavelet trees
• Wavelet trees for all
• Wavelet trees for all

Cites work

• scientific article; zbMATH DE number 2079421 (Why is no real title available?)
• scientific article; zbMATH DE number 3374945 (Why is no real title available?)
• Linear work suffix array construction
• Radix Sorting with No Extra Space
• Rank and select revisited and extended
• Simplified stable merging tasks
• String Processing and Information Retrieval
• The myriad virtues of wavelet trees

Cited in

(13)

• The myriad virtues of wavelet trees
• Wavelet trees for all
• Wavelet trees for all
• Fast construction of wavelet trees
• Random access to Fibonacci encoded files
• The Myriad Virtues of Wavelet Trees
• New algorithms on wavelet trees and applications to information retrieval
• Online construction of wavelet trees
• Practical Wavelet Tree Construction
• Simple, Fast and Lightweight Parallel Wavelet Tree Construction
• Wavelet trees meet suffix trees
• Fast wavelet tree construction in practice
• Improved parallel construction of wavelet trees and rank/select structures

This page was built for publication: On wavelet tree construction

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