K 2-Treaps: Range Top-k Queries in Compact Space.

@inproceedings{brisaboa-2014-k, author = {Nieves R. Brisaboa and Guillermo de Bernardo and Roberto Konow and Gonzalo Navarro}, editor = {Edleno Silva de Moura and Maxime Crochemore}, title = {{K 2-Treaps: Range Top-k Queries in Compact Space}}, 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 = {215--226}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-11918-2_21}, doi = {https://doi.org/10.1007/978-3-319-11918-2_21} }