Range Quantile Queries: Another Virtue of Wavelet Trees.

Travis Gagie|Simon J. Puglisi|Andrew Turpin


Anthology ID:DBLP:conf/spire/GagiePT09
Volume:String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings
Year:2009
Venue:Symposium on String Processing and Information Retrieval (SPIRE)
Publisher:Springer
Pages:1-6
URL:https://doi.org/10.1007/978-3-642-03784-9_1
DOI:https://doi.org/10.1007/978-3-642-03784-9_1
DBLP:conf/spire/GagiePT09
BibTeX:
@inproceedings{gagie-2009-range, author = {Travis Gagie and Simon J. Puglisi and Andrew Turpin}, editor = {Jussi Karlgren and Jorma Tarhio and Heikki Hyyr\"{o}}, title = {{Range Quantile Queries: Another Virtue of Wavelet Trees}}, booktitle = {{String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselk\"{a}, Finland, August 25-27, 2009, Proceedings}}, series = {Lecture Notes in Computer Science}, volume = {5721}, pages = {1--6}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-03784-9_1}, doi = {https://doi.org/10.1007/978-3-642-03784-9_1} }