Skip to search formSkip to main contentSkip to account menu

Wavelet Tree

Known as: Wavelet Trie 
The Wavelet Tree is a succinct data structure to store strings in compressed space. It generalizes the and operations defined on bitvectors to… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
: Today’s information retrieval systems are facing new challenges in indexing the massive geographical information available on… 
2015
2015
After analyzing characteristics of remote sensing images, the Fourier transform and wavelet transform are studied in this paper… 
2014
2014
The {\em wavelet tree} is a flexible data structure that permits representing sequences $S[1,n]$ of symbols over an alphabet of… 
2010
2010
Binary relations are an important abstraction arising in a number of data representation problems. Each existing data structure… 
2009
2009
  • Liu HuiHu Yu-ping
  • 2009
  • Corpus ID: 16549134
Biometric watermarking refers to the incorporation of biometrics and watermarking technology. In this paper we proposed a novel… 
2007
2007
...........................................................................................v LIST OF TABLES… 
2006
2006
Backward Coding of Wavelet Trees (BCWT) is an extremely fast wavelet-tree-based image coding algorithm. Utilizing a unique… 
2006
2006
We consider a central problem in text indexing: Given a text T over an alphabet (cid:6), construct a compressed data structure… 
2005
2005
We present a method for using large, high dimension and high dynamic range datasets on modern graphics hardware. Datasets are… 
1999
1999
A new and distinct cultivar of African violet named Sugar Plum, particularly characterized by its floriferous, continuous…