Fast Construction of Wavelet Trees.

J. Ian Munro|Yakov Nekrich|Jeffrey Scott Vitter


Anthology ID:DBLP:conf/spire/MunroNV14
Volume:String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings
Year:2014
Venue:Symposium on String Processing and Information Retrieval (SPIRE)
Publisher:Springer
Pages:101-110
URL:https://doi.org/10.1007/978-3-319-11918-2_10
DOI:https://doi.org/10.1007/978-3-319-11918-2_10
DBLP:conf/spire/MunroNV14
BibTeX:
@inproceedings{munro-2014-fast, author = {J. Ian Munro and Yakov Nekrich and Jeffrey Scott Vitter}, editor = {Edleno Silva de Moura and Maxime Crochemore}, title = {{Fast Construction of Wavelet Trees}}, booktitle = {{String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings}}, series = {Lecture Notes in Computer Science}, volume = {8799}, pages = {101--110}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-11918-2_10}, doi = {https://doi.org/10.1007/978-3-319-11918-2_10} }