Wavelet trees for all

DOI10.1007/978-3-642-31265-6_2MaRDI QIDQ2904475zbMATH OpenOpenAlexFDO

Authors Gonzalo Navarro

Publication date 14 August 2012

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

Full work available at URL https://doi.org/10.1007/978-3-642-31265-6_2

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Recommendations

• Wavelet trees for all
• On wavelet tree construction
• New algorithms on wavelet trees and applications to information retrieval
• The Myriad Virtues of Wavelet Trees
• The myriad virtues of wavelet trees

Cited in

(16)

• Applications of non-uniquely decodable codes to privacy-preserving high-entropy data representation
• The myriad virtues of wavelet trees
• Parallel construction of succinct trees
• Wavelet trees for all
• Fully functional static and dynamic succinct trees
• General document retrieval in compact space
• Orthogonal range searching for text indexing
• Array range queries
• An Opportunistic Text Indexing Structure Based on Run Length Encoding
• On wavelet tree construction
• The Myriad Virtues of Wavelet Trees
• New algorithms on wavelet trees and applications to information retrieval
• Priority queues and sorting for read-only data
• Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences
• Selection from read-only memory with limited workspace
• Improved parallel construction of wavelet trees and rank/select structures

This page was built for publication: Wavelet trees for all

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