New algorithms on wavelet trees and applications to information retrieval
Authors:
- 1 April 2012
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 426-427, 25-41
Abstract
No abstract availableKeywords
All Related Versions
This publication has 33 references indexed in Scilit:
- Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing2009
- Succincter2008
- Geometric Burrows-Wheeler Transform: Linking Range Searching and Text IndexingData Compression Conference (DCC 2008), 2008
- Compressed representations of sequences and full-text indexesACM Transactions on Algorithms, 2007
- Indexing compressed textJournal of the ACM, 2005
- Approximate Range Mode and Range Median QueriesLecture Notes in Computer Science, 2005
- Indexing text using the Ziv–Lempel trieJournal of Discrete Algorithms, 2004
- Suffix Arrays: A New Method for On-Line String SearchesSIAM Journal on Computing, 1993
- A Functional Approach to Data Structures and Its Use in Multidimensional SearchingSIAM Journal on Computing, 1988
- Time bounds for selectionJournal of Computer and System Sciences, 1973