-
1
-
-
0034497386
-
New data structures for orthogonal range searching
-
Alstrup, S., Brodal, G., Rauhe, T.: New data structures for orthogonal range searching. In: Proc. 41st FOCS, pp. 198-207 (2000)
-
(2000)
Proc. 41st FOCS
, pp. 198-207
-
-
Alstrup, S.1
Brodal, G.2
Rauhe, T.3
-
2
-
-
77953512898
-
Compact rich-functional binary relation representations
-
López-Ortiz, A. (ed.) LATIN 2010. Springer, Heidelberg
-
Barbay, J., Claude, F., Navarro, G.: Compact rich-functional binary relation representations. In: López-Ortiz, A. (ed.) LATIN 2010. LNCS, vol. 6034, pp. 172-185. Springer, Heidelberg (2010)
-
(2010)
LNCS
, vol.6034
, pp. 172-185
-
-
Barbay, J.1
Claude, F.2
Navarro, G.3
-
4
-
-
69949184936
-
Succinct orthogonal range search structures on a grid with applications to text indexing
-
Bose, P., He, M., Maheshwari, A., Morin, P.: Succinct orthogonal range search structures on a grid with applications to text indexing. In: Proc. 11th WADS, pp. 98-109 (2009)
-
(2009)
Proc. 11th WADS
, pp. 98-109
-
-
Bose, P.1
He, M.2
Maheshwari, A.3
Morin, P.4
-
5
-
-
77951680652
-
Counting inversions, offline orthogonal range counting, and related problems
-
Chan, T., Pǎtraşcu, M.: Counting inversions, offline orthogonal range counting, and related problems. In: Proc. 21st SODA, pp. 161-173 (2010)
-
(2010)
Proc. 21st SODA
, pp. 161-173
-
-
Chan, T.1
Pǎtraşcu, M.2
-
6
-
-
0022767762
-
Filtering search: A new approach to query-answering
-
Chazelle, B.: Filtering search: A new approach to query-answering. SIAM Journal of Computing 15, 703-724 (1986)
-
(1986)
SIAM Journal of Computing
, vol.15
, pp. 703-724
-
-
Chazelle, B.1
-
7
-
-
0025461041
-
Lower bounds for orthogonal range searching: II. The arithmetic model
-
Chazelle, B.: Lower bounds for orthogonal range searching: II. The arithmetic model. Journal of the ACM 37(3), 430-463 (1990)
-
(1990)
Journal of the ACM
, vol.37
, Issue.3
, pp. 430-463
-
-
Chazelle, B.1
-
8
-
-
0004090301
-
-
PhD thesis, University of Waterloo, Canada
-
Clark, D.: Compact Pat Trees. PhD thesis, University of Waterloo, Canada (1996)
-
(1996)
Compact Pat Trees
-
-
Clark, D.1
-
9
-
-
35448969317
-
Optimal lower bounds for rank and select indexes
-
Golynski, A.: Optimal lower bounds for rank and select indexes. Theoretical Computer Science 387(3), 348-359 (2007)
-
(2007)
Theoretical Computer Science
, vol.387
, Issue.3
, pp. 348-359
-
-
Golynski, A.1
-
11
-
-
65749120725
-
Compressed data structures: Dictionaries and data-aware measures
-
Gupta, A., Hon, W.-K., Shah, R., Vitter, J.S.: Compressed data structures: Dictionaries and data-aware measures. In: Proc. 16th DCC, pp. 213-222 (2006)
-
(2006)
Proc. 16th DCC
, pp. 213-222
-
-
Gupta, A.1
Hon, W.-K.2
Shah, R.3
Vitter, J.S.4
-
12
-
-
29344474996
-
Space-efficient and fast algorithms for multidimensional dominance reporting and counting
-
Fleischer, R., Trippen, G. (eds.) ISAAC 2004. Springer, Heidelberg
-
Já Já, J., Mortensen, C.W., Shi, Q.: Space-efficient and fast algorithms for multidimensional dominance reporting and counting. In: Fleischer, R., Trippen, G. (eds.) ISAAC 2004. LNCS, vol. 3341, pp. 558-568. Springer, Heidelberg (2004)
-
(2004)
LNCS
, vol.3341
, pp. 558-568
-
-
Já Já, J.1
Mortensen, C.W.2
Shi, Q.3
-
13
-
-
84947935857
-
Tables
-
Chandru, V., Vinay, V. (eds.) FSTTCS 1996. Springer, Heidelberg
-
Munro, I.: Tables. In: Chandru, V., Vinay, V. (eds.) FSTTCS 1996. LNCS, vol. 1180, pp. 37-42. Springer, Heidelberg (1996)
-
(1996)
LNCS
, vol.1180
, pp. 37-42
-
-
Munro, I.1
-
14
-
-
33244497359
-
Space efficient dynamic orthogonal range reporting
-
Nekrich, Y.: Space efficient dynamic orthogonal range reporting. In: Proc. 21st SCG, pp. 306-313 (2005)
-
(2005)
Proc. 21st SCG
, pp. 306-313
-
-
Nekrich, Y.1
-
15
-
-
84867930206
-
Orthogonal range searching in linear and almost-linear space
-
Nekrich, Y.: Orthogonal range searching in linear and almost-linear space. Computational Geometry: Theory and Applications 42(4), 342-351 (2009)
-
(2009)
Computational Geometry: Theory and Applications
, vol.42
, Issue.4
, pp. 342-351
-
-
Nekrich, Y.1
-
16
-
-
37149033290
-
Practical entropy-compressed rank/select dictionary
-
Okanohara, D., Sadakane, K.: Practical entropy-compressed rank/select dictionary. In: Proc. 9th ALENEX (2007)
-
(2007)
Proc. 9th ALENEX
-
-
Okanohara, D.1
Sadakane, K.2
-
17
-
-
35448960382
-
Lower bounds for 2-dimensional range counting
-
Pǎtraşcu, M.: Lower bounds for 2-dimensional range counting. In: Proc. 39th STOC, pp. 40-46 (2007)
-
(2007)
Proc. 39th STOC
, pp. 40-46
-
-
Pǎtraşcu, M.1
-
18
-
-
33748093540
-
Time-space trade-offs for predecessor search
-
Pǎtraşcu, M., Thorup, M.: Time-space trade-offs for predecessor search. In: Proc. 38th STOC, pp. 232-240 (2006)
-
(2006)
Proc. 38th STOC
, pp. 232-240
-
-
Pǎtraşcu, M.1
Thorup, M.2
-
19
-
-
1842488082
-
Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
-
Raman, R., Raman, V., Srinivasa Rao, S.: Succinct indexable dictionaries with applications to encoding k-ary trees and multisets. In: Proc. 13th SODA, pp. 233-242 (2002)
-
(2002)
Proc. 13th SODA
, pp. 233-242
-
-
Raman, R.1
Raman, V.2
Srinivasa Rao, S.3
-
20
-
-
0020802573
-
Log-logarithmic worst-case range queries are possible in space θ(n)
-
Willard, D.: Log-logarithmic worst-case range queries are possible in space θ(n). Information Processing Letters 17(2), 81-84 (1983)
-
(1983)
Information Processing Letters
, vol.17
, Issue.2
, pp. 81-84
-
-
Willard, D.1
|