-
1
-
-
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. Nord. J. Comput. 12(1), 1-17 (2005)
-
(2005)
Nord. J. Comput
, vol.12
, Issue.1
, pp. 1-17
-
-
Krizanc, D.1
Morin, P.2
Smid, M.H.M.3
-
3
-
-
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. Inf. Process. Lett. 109(4), 225-228 (2009)
-
(2009)
Inf. Process. Lett
, vol.109
, Issue.4
, pp. 225-228
-
-
Petersen, H.1
Grabowski, S.2
-
5
-
-
70350676798
-
Range quantile queries: Another virtue of wavelet trees
-
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)
-
(2009)
Proc. 16th String Processing and Information Retrieval Symposium
, pp. 1-6
-
-
Gagie, T.1
Puglisi, S.J.2
Turpin, A.3
-
9
-
-
29344474996
-
Space-efficient and fast algorithms for multidimensional dominance reporting and counting
-
JáJá, J., Mortensen, C.W., Shi, Q.: Space-efficient and fast algorithms for multidimensional dominance reporting and counting. In: Proc. 15th International Symposium on Algorithms and Computation, pp. 558-568 (2004)
-
(2004)
Proc. 15th International Symposium on Algorithms and Computation
, pp. 558-568
-
-
JáJá, J.1
Mortensen, C.W.2
Shi, Q.3
-
11
-
-
0032313907
-
Marked ancestor problems
-
Washington, DC, USA, pp, IEEE Computer Society, Los Alamitos
-
Alstrup, S., Husfeldt, T., Rauhe, T.: Marked ancestor problems. In: Proc. 39th Annual Symposium on Foundations of Computer Science, Washington, DC, USA, pp. 534-543. IEEE Computer Society, Los Alamitos (1998)
-
(1998)
Proc. 39th Annual Symposium on Foundations of Computer Science
, pp. 534-543
-
-
Alstrup, S.1
Husfeldt, T.2
Rauhe, T.3
-
12
-
-
0023010037
-
Fractional cascading: I. A data structuring technique
-
Chazelle, B., Guibas, L.J.: Fractional cascading: I. A data structuring technique. Algorithmica 1(2), 133-162 (1986)
-
(1986)
Algorithmica
, vol.1
, Issue.2
, pp. 133-162
-
-
Chazelle, B.1
Guibas, L.J.2
-
13
-
-
0004310601
-
-
PhD thesis. Carnegie Mellon University, Pittsburgh, PA, USA
-
Jacobson, G.J.: Succinct static data structures. PhD thesis. Carnegie Mellon University, Pittsburgh, PA, USA (1988)
-
(1988)
Succinct static data structures
-
-
Jacobson, G.J.1
-
14
-
-
34250391491
-
Design and implementation of an efficient priority queue
-
van Emde Boas, P., Kaas, R., Zijlstra, E.: Design and implementation of an efficient priority queue. Mathematical Systems Theory 10, 99-127 (1977)
-
(1977)
Mathematical Systems Theory
, vol.10
, pp. 99-127
-
-
van Emde Boas, P.1
Kaas, R.2
Zijlstra, E.3
-
16
-
-
0942288264
-
Optimal external memory interval management
-
Arge, L., Vitter, J.S.: Optimal external memory interval management. SIAM Journal on Computing 32(6), 1488-1508 (2003)
-
(2003)
SIAM Journal on Computing
, vol.32
, Issue.6
, pp. 1488-1508
-
-
Arge, L.1
Vitter, J.S.2
|