@ARTICLE { AUTHOR = "Roberto Konow and Gonzalo Navarro and Charles L. A. Clarke and Alejandro L{\'o}pez-Ort{\'{\i}}z", TITLE ="Inverted Treaps", JOURNAL = "ACM Transactions on Information Systems", VOLUME = "35", NUMBER = "3", PAGES = "article 22", YEAR = "2016", PUBLISHER = "ACM Press", ADDRESS = "New York, NY, USA", ISSN = "1046-8188" }