Range Quantile Queries: Another Virtue of Wavelet Trees.

Travis Gagie, Simon J. Puglisi, Andrew Turpin

Browse the full SPIRE paper archive.