-
1
-
-
0016557674
-
Multidimensional binary search trees used for associative searching
-
J.L. Bentley Multidimensional binary search trees used for associative searching Communications of the ACM 18 9 1975 509 517
-
(1975)
Communications of the ACM
, vol.18
, Issue.9
, pp. 509-517
-
-
Bentley, J.L.1
-
2
-
-
0024018076
-
A functional approach to data structures and its use in multidimensional searching
-
B. Chazelle A functional approach to data structures and its use in multidimensional searching SIAM Journal on Computing 17 3 1988 427 462
-
(1988)
SIAM Journal on Computing
, vol.17
, Issue.3
, pp. 427-462
-
-
Chazelle, B.1
-
3
-
-
84867930206
-
Orthogonal range searching in linear and almost-linear space
-
Y. Nekrich Orthogonal range searching in linear and almost-linear space Computational Geometry 42 4 2009 342 351
-
(2009)
Computational Geometry
, vol.42
, Issue.4
, pp. 342-351
-
-
Nekrich, Y.1
-
4
-
-
69949184936
-
Succinct orthogonal range search structures on a grid with applications to text indexing
-
P. Bose, M. He, A. Maheshwari, P. Morin, Succinct orthogonal range search structures on a grid with applications to text indexing, in: Proceedings of the 11th WADS, 2009, pp. 98-109.
-
(2009)
Proceedings of the 11th WADS
, pp. 98-109
-
-
Bose, P.1
He, M.2
Maheshwari, A.3
Morin, P.4
-
5
-
-
0032083561
-
Multidimensional Access Methods
-
V. Gaede, and O. Günther Multidimensional access methods ACM Computing Surveys 30 2 1998 170 231 (Pubitemid 128485203)
-
(1998)
ACM Computing Surveys
, vol.30
, Issue.2
, pp. 170-231
-
-
Gaede, V.1
Gunther, O.2
-
7
-
-
78649914154
-
Range queries over a compact representation of minimum bounding rectangles
-
N.R. Brisaboa, M.R. Luaces, G. Navarro, D. Seco, Range queries over a compact representation of minimum bounding rectangles, in: Proceedings of the 29th ER Work, 2009, pp. 33-42.
-
(2009)
Proceedings of the 29th ER Work
, pp. 33-42
-
-
Brisaboa, N.R.1
Luaces, M.R.2
Navarro, G.3
Seco, D.4
-
8
-
-
79956295703
-
A fun application of compact data structures to indexing geographic data
-
N.R. Brisaboa, M.R. Luaces, G. Navarro, D. Seco, A fun application of compact data structures to indexing geographic data, in: Proceedings of the Fifth FUN, 2010, pp. 77-88.
-
(2010)
Proceedings of the Fifth FUN
, pp. 77-88
-
-
Brisaboa, N.R.1
Luaces, M.R.2
Navarro, G.3
Seco, D.4
-
9
-
-
0034819131
-
Optimizing multidimensional index trees for main memory access
-
K. Kim, S.K. Cha, and K. Kwon Optimizing multidimensional index trees for main memory access SIGMOD Record 30 2 2001 139 150
-
(2001)
SIGMOD Record
, vol.30
, Issue.2
, pp. 139-150
-
-
Kim, K.1
Cha, S.K.2
Kwon, K.3
-
10
-
-
84947262282
-
Optimal dynamic range searching in non-replicating index structures
-
K.V.R. Kanth, A.K. Singh, Optimal dynamic range searching in non-replicating index structures, in: Proceedings of the Seventh ICDT, 1999, pp. 257-276.
-
(1999)
Proceedings of the Seventh ICDT
, pp. 257-276
-
-
Kanth, K.V.R.1
Singh, A.K.2
-
11
-
-
84969697428
-
A data structure for orthogonal range queries
-
G.S. Lueker, A data structure for orthogonal range queries, in: Proceedings of the 19th FOCS, IEEE, 1978, pp. 28-34.
-
(1978)
Proceedings of the 19th FOCS, IEEE
, pp. 28-34
-
-
Lueker, G.S.1
-
12
-
-
0037739870
-
High-order entropy-compressed text indexes
-
R. Grossi, A. Gupta, J. Vitter, High-order entropy-compressed text indexes, in: Proceedings of the 14th SODA, 2003, pp. 841-850.
-
(2003)
Proceedings of the 14th SODA
, pp. 841-850
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.3
-
13
-
-
35548988801
-
Rank and select revisited and extended
-
DOI 10.1016/j.tcs.2007.07.013, PII S0304397507005300, The Burrows-Wheaker Transform
-
V. Mäkinen, and G. Navarro Rank and select revisited and extended Theoretical Computer Science 387 3 2007 332 347 (Pubitemid 350001348)
-
(2007)
Theoretical Computer Science
, vol.387
, Issue.3
, pp. 332-347
-
-
Makinen, V.1
Navarro, G.2
-
14
-
-
79960154322
-
Orthogonal range searching on the RAM, revisited
-
T. Chan, K. Larsen, M. Patrascu, Orthogonal range searching on the RAM, revisited, in: Proceedings of the 27th SoCG, 2011, pp. 1-10.
-
(2011)
Proceedings of the 27th SoCG
, pp. 1-10
-
-
Chan, T.1
Larsen, K.2
Patrascu, M.3
-
18
-
-
34250171723
-
Compressed representations of sequences and full-text indexes
-
P. Ferragina, G. Manzini, V. Mäkinen, and G. Navarro Compressed representations of sequences and full-text indexes ACM Transactions on Algorithms 3 2 2007 article 20
-
(2007)
ACM Transactions on Algorithms
, vol.3
, Issue.2
, pp. 20
-
-
Ferragina, P.1
Manzini, G.2
Mäkinen, V.3
Navarro, G.4
-
19
-
-
50249120697
-
Geometric Burrows-Wheeler transform: Linking range searching and text indexing
-
Y.-F. Chien, W.-K. Hon, R. Shah, J.S. Vitter, Geometric Burrows-Wheeler transform: linking range searching and text indexing, in: Proceedings of the 18th DCC, 2008, pp. 252-261.
-
(2008)
Proceedings of the 18th DCC
, pp. 252-261
-
-
Chien, Y.-F.1
Hon, W.-K.2
Shah, R.3
Vitter, J.S.4
-
21
-
-
50249154334
-
On self-indexing images - Image compression with added value
-
V. Mäkinen, G. Navarro, On self-indexing images - image compression with added value, in: Proceedings of the 18th DCC, 2008, pp. 422-431.
-
(2008)
Proceedings of the 18th DCC
, pp. 422-431
-
-
V. Mäkinen1
-
22
-
-
85041120916
-
Practical rank/select queries over arbitrary sequences
-
F. Claude, G. Navarro, Practical rank/select queries over arbitrary sequences, in: Proceedings of the 15th SPIRE, 2008, pp. 176-187.
-
(2008)
Proceedings of the 15th SPIRE
, pp. 176-187
-
-
Claude, F.1
Navarro, G.2
-
25
-
-
33845514938
-
Practical implementation of rank and select queries
-
CTI Press and Ellinika Grammata
-
R. González, S. Grabowski, V. Mäkinen, G. Navarro, Practical implementation of rank and select queries, in: Poster Proceedings of the Fourth WEA, CTI Press and Ellinika Grammata, 2005, pp. 27-38.
-
(2005)
Poster Proceedings of the Fourth WEA
, pp. 27-38
-
-
R. González1
-
26
-
-
80053950278
-
Space efficient wavelet tree construction
-
F. Claude, P.K. Nicholson, D. Seco, Space efficient wavelet tree construction, in: Proceedings of the 18th SPIRE, 2011, pp. 185-196.
-
(2011)
Proceedings of the 18th SPIRE
, pp. 185-196
-
-
Claude, F.1
Nicholson, P.K.2
Seco, D.3
-
28
-
-
78649937832
-
A new point access method based on wavelet trees
-
N.R. Brisaboa, M.R. Luaces, G. Navarro, D. Seco, A new point access method based on wavelet trees, in: Proceedings of the 28th ER Work, 2009, pp. 297-306.
-
(2009)
Proceedings of the 28th ER Work
, pp. 297-306
-
-
Brisaboa, N.R.1
Luaces, M.R.2
Navarro, G.3
Seco, D.4
-
29
-
-
85020601782
-
Scaling and related techniques for geometry problems
-
H.N. Gabow, J.L. Bentley, R.E. Tarjan, Scaling and related techniques for geometry problems, in: Proceedings of the 16th STOC, ACM, 1984, pp. 135-143.
-
(1984)
Proceedings of the 16th STOC, ACM
, pp. 135-143
-
-
Gabow, H.N.1
Bentley, J.L.2
Tarjan, R.E.3
-
32
-
-
75649147043
-
Interval stabbing problems in small integer ranges
-
J.M. Schmidt, Interval stabbing problems in small integer ranges, in: Proceedings of the 20th ISAAC, 2009, pp. 163-172.
-
(2009)
Proceedings of the 20th ISAAC
, pp. 163-172
-
-
Schmidt, J.M.1
-
33
-
-
77951686861
-
Fully-functional succinct trees
-
K. Sadakane, G. Navarro, Fully-functional succinct trees, in: Proceedings of the 21st SODA, SIAM, 2010, pp. 134-149.
-
(2010)
Proceedings of the 21st SODA, SIAM
, pp. 134-149
-
-
Sadakane, K.1
Navarro, G.2
-
34
-
-
84880338581
-
Succinct trees in practice
-
D. Arroyuelo, R. Cánovas, G. Navarro, K. Sadakane, Succinct trees in practice, in: Proceedings of the 12th ALENEX, SIAM, 2010, pp. 84-97.
-
(2010)
Proceedings of the 12th ALENEX, SIAM
, pp. 84-97
-
-
D. Arroyuelo1
-
35
-
-
84880226495
-
Compressed representations of permutations, and applications
-
J. Barbay, G. Navarro, Compressed representations of permutations, and applications, in: Proceedings of the 26th STACS, 2009, pp. 111-122.
-
(2009)
Proceedings of the 26th STACS
, pp. 111-122
-
-
Barbay, J.1
Navarro, G.2
-
36
-
-
0003638065
-
On computing the length of longest increasing subsequences
-
M.L. Fredman On computing the length of longest increasing subsequences Discrete Mathematics 11 1 1975 29 35
-
(1975)
Discrete Mathematics
, vol.11
, Issue.1
, pp. 29-35
-
-
Fredman, M.L.1
-
38
-
-
69849112571
-
Rank/select on dynamic compressed sequences and applications
-
R. González, and G. Navarro Rank/select on dynamic compressed sequences and applications Theoretical Computer Science 410 2008 4414 4422
-
(2008)
Theoretical Computer Science
, vol.410
, pp. 4414-4422
-
-
González, R.1
Navarro, G.2
|