-
1
-
-
0001848776
-
Geometric range searching and its relatives
-
B. Chazelle, J. Goodman, R. Pollack (Eds.), Amer. Math. Soc., Providence, RI
-
P. Agarwal, J. Erickson, Geometric range searching and its relatives, in: B. Chazelle, J. Goodman, R. Pollack (Eds.), Advances in Discrete and Computational Geometry, Amer. Math. Soc., Providence, RI, 1998.
-
(1998)
Advances in Discrete and Computational Geometry
-
-
Agarwal, P.1
Erickson, J.2
-
2
-
-
0032667425
-
On two-dimensional indexability and optimal range search indexing
-
Philadelphia, PA
-
L. Arge, V. Samoladas, J.S. Vitter, On two-dimensional indexability and optimal range search indexing, Proceedings of ACM Principles of Database Systems (PODS), Philadelphia, PA, 1999, pp. 346-357.
-
(1999)
Proceedings of ACM Principles of Database Systems (PODS)
, pp. 346-357
-
-
Arge, L.1
Samoladas, V.2
Vitter, J.S.3
-
4
-
-
0025447750
-
The R*-tree: An efficient and robust access method for points and rectangles
-
Atlantic City, NJ
-
N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger, The R*-tree: an efficient and robust access method for points and rectangles, Proceedings of ACM SIGMOD, Atlantic City, NJ, 1990, pp. 220-231.
-
(1990)
Proceedings of ACM SIGMOD
, pp. 220-231
-
-
Beckmann, N.1
Kriegel, H.-P.2
Schneider, R.3
Seeger, B.4
-
5
-
-
0000950910
-
The string B-tree: A new data structure for string search in external memory and its applications
-
P. Ferragina, R. Grossi, The string B-tree: a new data structure for string search in external memory and its applications, J. ACM 46 (2) (1999) 237-280.
-
(1999)
J. ACM
, vol.46
, Issue.2
, pp. 237-280
-
-
Ferragina, P.1
Grossi, R.2
-
6
-
-
0032083561
-
Multidimensional access methods
-
V. Gaede, O. Günther, Multidimensional access methods, ACM Comput. Surveys 30 (2) (1998) 170-231.
-
(1998)
ACM Comput. Surveys
, vol.30
, Issue.2
, pp. 170-231
-
-
Gaede, V.1
Günther, O.2
-
7
-
-
0002155190
-
New indices for text: PAT trees and PAT arrays
-
Prentice-Hall, Englewood Cliffs, NJ
-
G. Gonnet, R. Baeza-Yates, T. Snider, New indices for text: PAT trees and PAT arrays, in: Information Retrieval: Data Structures and Algorithms, Prentice-Hall, Englewood Cliffs, NJ, 1992.
-
(1992)
Information Retrieval: Data Structures and Algorithms
-
-
Gonnet, G.1
Baeza-Yates, R.2
Snider, T.3
-
8
-
-
0000388664
-
Further results on generalized intersection searching problems: Counting, reporting, and dynamization
-
P. Gupta, R. Janardan, M. Smid, Further results on generalized intersection searching problems: counting, reporting, and dynamization, J. Algorithms 19 (1995) 282-317.
-
(1995)
J. Algorithms
, vol.19
, pp. 282-317
-
-
Gupta, P.1
Janardan, R.2
Smid, M.3
-
9
-
-
0021615874
-
R-trees: A dynamic index structure for spatial searching
-
Boston, MA
-
A. Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of ACM SIGMOD, Boston, MA, 1984, pp. 47-57.
-
(1984)
Proceedings of ACM SIGMOD
, pp. 47-57
-
-
Guttman, A.1
-
10
-
-
0041032318
-
On effective multi-dimensional indexing for strings
-
Dallas, TX
-
H.V. Jagadish, N. Koudas, D. Srivastava, On effective multi-dimensional indexing for strings, Proceedings of ACM SIGMOD, Dallas, TX, 2000, pp. 403-414.
-
(2000)
Proceedings of ACM SIGMOD
, pp. 403-414
-
-
Jagadish, H.V.1
Koudas, N.2
Srivastava, D.3
-
11
-
-
0027681165
-
Suffix arrays: A new method for online string searches
-
U. Manber, G. Myers, Suffix arrays: a new method for online string searches, SIAM J. Comput. 22 (5) (1993) 935-948.
-
(1993)
SIAM J. Comput.
, vol.22
, Issue.5
, pp. 935-948
-
-
Manber, U.1
Myers, G.2
-
12
-
-
84896750316
-
Augmenting suffix trees with applications
-
Venice, Italy
-
Y. Matias, S. Muthukrishnan, S. Sahinalp, J. Ziv, Augmenting suffix trees with applications, Proceedings of European Symposium on Algorithms, Venice, Italy, 1998, pp. 67-78.
-
(1998)
Proceedings of European Symposium on Algorithms
, pp. 67-78
-
-
Matias, Y.1
Muthukrishnan, S.2
Sahinalp, S.3
Ziv, J.4
-
13
-
-
0016942292
-
A space-economical suffix tree construction algorithm
-
E.M. McCreight, A space-economical suffix tree construction algorithm, J. ACM 23 (1976) 262-272.
-
(1976)
J. ACM
, vol.23
, pp. 262-272
-
-
McCreight, E.M.1
-
14
-
-
38149018071
-
PATRICIA: Practical algorithm to retrieve information coded in alphanumeric
-
D.R. Morrison, PATRICIA: practical algorithm to retrieve information coded in alphanumeric, J. ACM 15 (4) (1968) 514-534.
-
(1968)
J. ACM
, vol.15
, Issue.4
, pp. 514-534
-
-
Morrison, D.R.1
-
16
-
-
0000561280
-
The R + -tree: A dynamic index for multi-dimensional data
-
Brighton, England
-
T. Sellis, N. Roussopoulos, C. Faloutsos, The R + -tree: a dynamic index for multi-dimensional data, Proceedings of VLDB, Brighton, England, 1987, pp. 507-518.
-
(1987)
Proceedings of VLDB
, pp. 507-518
-
-
Sellis, T.1
Roussopoulos, N.2
Faloutsos, C.3
-
17
-
-
0024984222
-
Optimal disk I/O with parallel block transfer
-
Baltimore, MD
-
J.S. Vitter, E.A.M. Shriver, Optimal disk I/O with parallel block transfer, Proceedings of Symposium on Theory of Computing (STOC), Baltimore, MD, 1990, pp. 159-169.
-
(1990)
Proceedings of Symposium on Theory of Computing (STOC)
, pp. 159-169
-
-
Vitter, J.S.1
Shriver, E.A.M.2
|