Bidirectional Search in a String with Wavelet Trees.
Thomas SchnattingerEnno OhlebuschSimon GogPublished in: CPM (2010)
Keyphrases
- bidirectional search
- wavelet tree
- heuristic search
- data structure
- search algorithm
- decision trees
- tree edit distance
- wavelet transform
- edit distance
- multiscale
- wavelet domain
- wavelet coefficients
- denoising
- tree structures
- wavelet analysis
- multiresolution analysis
- graph matching
- multiresolution
- string matching
- search space
- proximity graph
- edit operations
- tree automata
- tree construction
- wavelet transformation
- suffix tree
- regular expressions