-
2
-
-
42149192617
-
The Priority R-tree: A Practically Efficient and Worst-Case Optimal R-tree
-
L. Arge, M. de Berg, H. J. Haverkort, K. Yi. The Priority R-tree: A Practically Efficient and Worst-Case Optimal R-tree. ACM Transactions on Algorithms, 4(1), 2008.
-
(2008)
ACM Transactions on Algorithms
, vol.4
, Issue.1
-
-
Arge, L.1
De Berg, M.2
Haverkort, H.J.3
Yi, K.4
-
3
-
-
0942288264
-
Optimal External Memory Interval Management
-
L. Arge and J. S. Vitter. 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
-
6
-
-
0003573193
-
-
Technical Report 124, Digital Equipment Corporation, Paolo Alto, CA, USA
-
M. Burrows and D. J. Wheeler. A Block-sorting Lossless Data Compression Algorithm. Technical Report 124, Digital Equipment Corporation, Paolo Alto, CA, USA, 1994.
-
(1994)
A Block-sorting Lossless Data Compression Algorithm
-
-
Burrows, M.1
Wheeler, D.J.2
-
7
-
-
0025415126
-
Lower bounds for orthogonal range searching. I. the reporting case
-
DOI 10.1145/77600.77614
-
B. Chazelle. Lower Bounds for Orthogonal Range Searching, I: The Reporting Case. Journal of the ACM, 37(2):200-212, 1990. (Pubitemid 20696132)
-
(1990)
Journal of the ACM
, vol.37
, Issue.2
, pp. 200-212
-
-
Chazelle, B.1
-
8
-
-
50249120697
-
Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing
-
Y.-F. Chien, W.-K. Hon, R. Shah, and J. S. Vitter. Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing. In Proceedings of Data Compression Conference, pages 252-261, 2008.
-
(2008)
Proceedings of Data Compression Conference
, pp. 252-261
-
-
Chien, Y.-F.1
Hon, W.-K.2
Shah, R.3
Vitter, J.S.4
-
9
-
-
0000950910
-
The String B-tree: A New Data Structure for String Searching in External Memory and Its Application
-
P. Ferragina and R. Grossi. The String B-tree: A New Data Structure for String Searching in External Memory and Its Application. Journal of the ACM, 46(2):236-280, 1999.
-
(1999)
Journal of the ACM
, vol.46
, Issue.2
, pp. 236-280
-
-
Ferragina, P.1
Grossi, R.2
-
10
-
-
33748626529
-
Structuring Labeled Trees for Optimal Succinctness, and Beyond
-
P. Ferragina, F. Luccio, G. Manzini, and S. Muthukrishnan. Structuring Labeled Trees for Optimal Succinctness, and Beyond. In Proceedings of Foundations of Computer Science, pages 184-196, 2005.
-
(2005)
Proceedings of Foundations of Computer Science
, pp. 184-196
-
-
Ferragina, P.1
Luccio, F.2
Manzini, G.3
Muthukrishnan, S.4
-
12
-
-
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.
-
(2007)
ACM Transactions on Algorithms
, vol.3
, Issue.2
-
-
Ferragina, P.1
Manzini, G.2
Mäkinen, V.3
Navarro, G.4
-
14
-
-
33645796213
-
Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
-
R. Grossi and J. S. Vitter. Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching. SIAM Journal on Computing, 35(2):378-407, 2005.
-
(2005)
SIAM Journal on Computing
, vol.35
, Issue.2
, pp. 378-407
-
-
Grossi, R.1
Vitter, J.S.2
-
15
-
-
0004137004
-
-
Cambridge University Press, New York, NY, USA
-
D. Gusfield. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York, NY, USA, 1997.
-
(1997)
Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology
-
-
Gusfield, D.1
-
17
-
-
50249109116
-
-
Technical Report TR-06-008, Department of CS, Purdue University
-
W. K. Hon, R. Shah, and J. S. Vitter. Ordered Pattern Matching: Towards Full-Text Retrieval. Technical Report TR-06-008, Department of CS, Purdue University, 2006.
-
(2006)
Ordered Pattern Matching: Towards Full-Text Retrieval
-
-
Hon, W.K.1
Shah, R.2
Vitter, J.S.3
-
19
-
-
0000904908
-
Fast Pattern Matching in Strings
-
D. E. Knuth, J. H. Morris, and V. B. Pratt. Fast Pattern Matching in Strings. SIAM Journal on Computing, 6(2):323-350, 1977.
-
(1977)
SIAM Journal on Computing
, vol.6
, Issue.2
, pp. 323-350
-
-
Knuth, D.E.1
Morris, J.H.2
Pratt, V.B.3
-
20
-
-
33745597587
-
Position-Restricted Substring Searching
-
V. Mäkinen and G. Navarro. Position-Restricted Substring Searching. In Proceedings of LATIN, pages 703-714, 2006.
-
(2006)
Proceedings of LATIN
, pp. 703-714
-
-
Mäkinen, V.1
Navarro, G.2
-
21
-
-
0027681165
-
Suffix Arrays: A New Method for On-Line String Searches
-
U. Manber and G. Myers. Suffix Arrays: A New Method for On-Line String Searches. SIAM Journal on Computing, 22(5):935-948, 1993.
-
(1993)
SIAM Journal on Computing
, vol.22
, Issue.5
, pp. 935-948
-
-
Manber, U.1
Myers, G.2
-
22
-
-
0016942292
-
A Space-economical Suffix Tree Construction Algorithm
-
E. M. McCreight. A Space-economical Suffix Tree Construction Algorithm. Journal of the ACM, 23(2):262-272, 1976.
-
(1976)
Journal of the ACM
, vol.23
, Issue.2
, pp. 262-272
-
-
McCreight, E.M.1
-
25
-
-
47149103144
-
Improving Suffix Arrays Locality for Fast Pattern Matching on Disk
-
R. Sinha, S. J. Puglisi, A. Moffat, and A. Turpin. Improving Suffix Arrays Locality for Fast Pattern Matching on Disk. In Proceedings of International Conference on Management of Data, pages 661-672, 2008.
-
(2008)
Proceedings of International Conference on Management of Data
, pp. 661-672
-
-
Sinha, R.1
Puglisi, S.J.2
Moffat, A.3
Turpin, A.4
-
28
-
-
0018019231
-
Compression of Individual Sequences via Variable Length Coding
-
J. Ziv and A. Lempel. Compression of Individual Sequences via Variable Length Coding. IEEE Transactions on Information Theory, 24(5):530-536, 1978.
-
(1978)
IEEE Transactions on Information Theory
, vol.24
, Issue.5
, pp. 530-536
-
-
Ziv, J.1
Lempel, A.2
|