Author:
Brodal Gerth Stølting,Jørgensen Allan Grønlund
Publisher
Springer Berlin Heidelberg
Reference16 articles.
1. Krizanc, D., Morin, P., Smid, M.H.M.: Range mode and range median queries on lists and trees. Nord. J. Comput. 12(1), 1–17 (2005)
2. Petersen, H.: Improved bounds for range mode and range median queries. In: Proc. 34th Conference on Current Trends in Theory and Practice of Computer Science, pp. 418–423 (2008)
3. Petersen, H., Grabowski, S.: Range mode and range median queries in constant time and sub-quadratic space. Inf. Process. Lett. 109(4), 225–228 (2009)
4. Gfeller, B., Sanders, P.: Towards optimal range medians. In: Proc. 36th International Colloquium on Automata, Languages and Programming, pp. 475–486 (2009)
5. Gagie, T., Puglisi, S.J., Turpin, A.: Range quantile queries: Another virtue of wavelet trees. In: Proc. 16th String Processing and Information Retrieval Symposium, pp. 1–6 (2009)
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献