Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,208,914 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Compressed suffix array
Entropy (information theory)
FM-index
Succinct data structure
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Wavelet tree based dual indexing technique for geographical search
A. Yadav
,
Divakar Yadav
˜The œinternational Arab journal of information…
2019
Corpus ID: 195352909
: Today’s information retrieval systems are facing new challenges in indexing the massive geographical information available on…
Expand
2014
2014
Efficient Compressed Wavelet Trees over Large Alphabets
Francisco Claude
,
G. Navarro
,
Alberto Ordóñez Pereira
arXiv.org
2014
Corpus ID: 10248486
The {\em wavelet tree} is a flexible data structure that permits representing sequences $S[1,n]$ of symbols over an alphabet of…
Expand
2010
2010
Compact Rich-Functional Binary Relation Representations
Jérémy Félix Barbay
,
Francisco Claude
,
G. Navarro
Latin American Symposium on Theoretical…
2010
Corpus ID: 12768999
Binary relations are an important abstraction arising in a number of data representation problems. Each existing data structure…
Expand
2009
2009
Wavelet Tree Quantization-Based Biometric Watermarking for Offline Handwritten Signature
Liu Hui
,
Yu-Ping Hu
International Asia Symposium on Intelligent…
2009
Corpus ID: 16549134
Biometric watermarking refers to the incorporation of biometrics and watermarking technology. In this paper we proposed a novel…
Expand
2007
2007
Fast and low memory usage coding for image and video based on wavelet transform
Linning Ye
2007
Corpus ID: 17494395
...........................................................................................v LIST OF TABLES…
Expand
2006
2006
Backward Coding of Wavelet Trees with Fine-grained Bitrate Control
Jiangling Guo
,
S. Mitra
,
B. Nutter
,
T. Karp
Journal of Computers
2006
Corpus ID: 16304882
Backward Coding of Wavelet Trees (BCWT) is an extremely fast wavelet-tree-based image coding algorithm. Utilizing a unique…
Expand
2006
2006
Dynamic Rank/Select Dictionaries with Applications to XML Indexing
Ankur Gupta
,
Wing-Kai Hon
,
R. Shah
,
J. Vitter
2006
Corpus ID: 2658444
We consider a central problem in text indexing: Given a text T over an alphabet (cid:6), construct a compressed data structure…
Expand
2006
2006
Noise Level Estimation Using Haar Wavelet Packet Trees for Sensor Robust Outlier Detection
Paolo Mercorelli
,
Alexander Frick
Communication Systems and Applications
2006
Corpus ID: 41038183
The paper is related to the on-line noise variance estimation. In practical use, it is important to estimate the noise level from…
Expand
2005
2005
Real-time Rendering with Wavelet-Compressed Multi-Dimensional Datasets on the GPU
S. DiVerdi
,
Nicola Candussi
,
Tobias Höllerer
2005
Corpus ID: 12715675
We present a method for using large, high dimension and high dynamic range datasets on modern graphics hardware. Datasets are…
Expand
1999
1999
Multiscale Modeling and Queuing Analysis of Long-Range-Dependent Network Traffic
V. Ribeiro
,
R. Riedi
,
M. Crouse
,
Richard Baraniuk
1999
Corpus ID: 16180381
A new and distinct cultivar of African violet named Sugar Plum, particularly characterized by its floriferous, continuous…
Expand