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}
}