-
1
-
-
0015865168
-
Time bounds for selection
-
Blum, M., Floyd, R.W., Pratt, V.R., Rivest, R.L., Tarjan, R.E.: Time bounds for selection. Journal of Computer and System Sciences 7, 448-461 (1973)
-
(1973)
Journal of Computer and System Sciences
, vol.7
, pp. 448-461
-
-
Blum, M.1
Floyd, R.W.2
Pratt, V.R.3
Rivest, R.L.4
Tarjan, R.E.5
-
2
-
-
24144495062
-
Approximate range mode and range median queries
-
Diekert, V, Durand, B, eds, STACS 2005, Springer, Heidelberg
-
Bose, P., Kranakis, E., Morin, P., Tang, Y.: Approximate range mode and range median queries. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol. 3404, pp. 377-388. Springer, Heidelberg (2005)
-
(2005)
LNCS
, vol.3404
, pp. 377-388
-
-
Bose, P.1
Kranakis, E.2
Morin, P.3
Tang, Y.4
-
3
-
-
0024018076
-
A functional approach to data structures and its use in multidimensional searching
-
Chazelle, B.: A functional approach to data structures and its use in multidimensional searching. SIAM Journal on Computing 17, 427-462 (1988)
-
(1988)
SIAM Journal on Computing
, vol.17
, pp. 427-462
-
-
Chazelle, B.1
-
4
-
-
0004090301
-
-
PhD thesis, Waterloo University, Canada
-
Clark, D.: Compact PAT trees. PhD thesis, Waterloo University, Canada (1996)
-
(1996)
Compact PAT trees
-
-
Clark, D.1
-
5
-
-
33746345004
-
The myriad virtues of wavelet trees
-
Bugliesi, M, Preneel, B, Sassone, V, Wegener, I, eds, ICALP 2006, Springer, Heidelberg
-
Ferragina, P., Giancarlo, R., Manzini, G.: The myriad virtues of wavelet trees. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4051, pp. 560-571. Springer, Heidelberg (2006)
-
(2006)
LNCS
, vol.4051
, pp. 560-571
-
-
Ferragina, P.1
Giancarlo, R.2
Manzini, G.3
-
7
-
-
70350686951
-
-
Gfeller, B., Sanders, P.: Towards optimal range medians. arXiv:0901.1761 (2009)
-
Gfeller, B., Sanders, P.: Towards optimal range medians. arXiv:0901.1761 (2009)
-
-
-
-
8
-
-
0037739870
-
High-order entropy-compressed text indexes
-
Grossi, R., Gupta, A., Vitter, J.S.: High-order entropy-compressed text indexes. In: Proceedings of the 14th Symposium on Discrete Algorithms, pp. 841-850 (2003)
-
(2003)
Proceedings of the 14th Symposium on Discrete Algorithms
, pp. 841-850
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.S.3
-
9
-
-
57749083049
-
-
Har-Peled, S., Muthukrishnan, S.M.: Range medians. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, 5193, pp. 503-514. Springer, Heidelberg (2008)
-
Har-Peled, S., Muthukrishnan, S.M.: Range medians. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, vol. 5193, pp. 503-514. Springer, Heidelberg (2008)
-
-
-
-
11
-
-
38549104090
-
Range mode and range median queries on lists and trees
-
Krizanc, D., Morin, P., Smid, M.H.M.: Range mode and range median queries on lists and trees. Nordic Journal of Computing 12, 1-17 (2005)
-
(2005)
Nordic Journal of Computing
, vol.12
, pp. 1-17
-
-
Krizanc, D.1
Morin, P.2
Smid, M.H.M.3
-
15
-
-
38549117919
-
Improved bounds for range mode and range median queries
-
Geffert, V, Karhumäki, J, Bertoni, A, Preneel, B, Návrat, P, Bieliková, M, eds, SOFSEM 2008, Springer, Heidelberg
-
Petersen, H.: Improved bounds for range mode and range median queries. In: Geffert, V., Karhumäki, J., Bertoni, A., Preneel, B., Návrat, P., Bieliková, M. (eds.) SOFSEM 2008. LNCS, vol. 4910, pp. 418-423. Springer, Heidelberg (2008)
-
(2008)
LNCS
, vol.4910
, pp. 418-423
-
-
Petersen, H.1
-
16
-
-
57749083327
-
Range mode and range median queries in constant time and sub-quadratic space
-
Petersen, H., Grabowski, S.: Range mode and range median queries in constant time and sub-quadratic space. Information Processing Letters 109, 225-228 (2009)
-
(2009)
Information Processing Letters
, vol.109
, pp. 225-228
-
-
Petersen, H.1
Grabowski, S.2
-
17
-
-
84968909171
-
Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
-
SODA, pp
-
Raman, R., Raman, V., Rao, S.S.: Succinct indexable dictionaries with applications to encoding k-ary trees and multisets. In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 233-242 (2002)
-
(2002)
Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 233-242
-
-
Raman, R.1
Raman, V.2
Rao, S.S.3
-
18
-
-
37849047274
-
-
Välimäki, N., Mäkinen, V.: Space-efficient algorithms for document retrieval. In: Ma, B., Zhang, K. (eds.) CPM 2007. LNCS, 4580, pp. 205-215. Springer, Heidelberg (2007)
-
Välimäki, N., Mäkinen, V.: Space-efficient algorithms for document retrieval. In: Ma, B., Zhang, K. (eds.) CPM 2007. LNCS, vol. 4580, pp. 205-215. Springer, Heidelberg (2007)
-
-
-
|