-
1
-
-
0034497386
-
New Data Structures for Orthogonal Range Searching
-
Alstrup, S., Brodal, G.S., Rauhe, T.: New Data Structures for Orthogonal Range Searching. In: Proc. 41st FOCS 2000, pp. 198-207 (2000)
-
(2000)
Proc. 41st
, vol.FOCS 2000
, pp. 198-207
-
-
Alstrup, S.1
Brodal, G.S.2
Rauhe, T.3
-
2
-
-
0942288264
-
Optimal External Memory Interval Management
-
Arge, L., Vitter, J.S.: Optimal External Memory Interval Management. SIAM J. on Computing 32(6), 1488-1508 (2003)
-
(2003)
SIAM J. on Computing
, vol.32
, Issue.6
, pp. 1488-1508
-
-
Arge, L.1
Vitter, J.S.2
-
3
-
-
84938093834
-
Two Simplified Algorithms for Maintaining Order in a List
-
Möhring, R.H, Raman, R, eds, Proc. 10th ESA, Springer, Heidelberg
-
Bender, M.A., Cole, R., Demaine, E.D., Farach-Colton, M., Zito, J.: Two Simplified Algorithms for Maintaining Order in a List. In: Möhring, R.H., Raman, R. (eds.) Proc. 10th ESA 2002. LNCS, vol. 2461, pp. 152-164. Springer, Heidelberg (2002)
-
(2002)
LNCS
, vol.2461
, pp. 152-164
-
-
Bender, M.A.1
Cole, R.2
Demaine, E.D.3
Farach-Colton, M.4
Zito, J.5
-
4
-
-
0018999905
-
Multidimensional Divide-and-Conquer
-
Bentley, J.L.: Multidimensional Divide-and-Conquer. Commun. ACM 23, 214-229 (1980)
-
(1980)
Commun. ACM
, vol.23
, pp. 214-229
-
-
Bentley, J.L.1
-
5
-
-
1842525880
-
Compact Representations of Ordered Sets
-
SODA
-
Blandford, D.K., Blelloch, G.E.: Compact Representations of Ordered Sets. In: Proc. 15th SODA 2004, pp. 11-19 (2004)
-
(2004)
Proc. 15th
, pp. 11-19
-
-
Blandford, D.K.1
Blelloch, G.E.2
-
6
-
-
0024018076
-
A Functional Approach to Data Structures and its Use in Multidimensional Searching
-
Chazelle, B.: A Functional Approach to Data Structures and its Use in Multidimensional Searching. SIAM J. on Computing 17, 427-462 (1988)
-
(1988)
SIAM J. on Computing
, vol.17
, pp. 427-462
-
-
Chazelle, B.1
-
7
-
-
0016486577
-
Universal Codeword Sets and Representations of the Integers
-
Elias, P.: Universal Codeword Sets and Representations of the Integers. IEEE Transactions on Information Theory 21, 194-203 (1975)
-
(1975)
IEEE Transactions on Information Theory
, vol.21
, pp. 194-203
-
-
Elias, P.1
-
8
-
-
0002484064
-
Preserving Order in a Forest in Less Than Logarithmic Time and Linear Space
-
van Emde Boas, P.: Preserving Order in a Forest in Less Than Logarithmic Time and Linear Space. Inf. Process. Lett. 6(3), 80-82 (1977)
-
(1977)
Inf. Process. Lett
, vol.6
, Issue.3
, pp. 80-82
-
-
van Emde Boas, P.1
-
9
-
-
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
-
10
-
-
85034662285
-
A Sparse Table Implementation of Priority Queues
-
Even, S, Kariv, O, eds, Proc. 8th ICALP, Springer, Heidelberg
-
Itai, A., Konheim, A.G., Rodeh, M.: A Sparse Table Implementation of Priority Queues. In: Even, S., Kariv, O. (eds.) Proc. 8th ICALP 1981. LNCS, vol. 115, pp. 417-431. Springer, Heidelberg (1981)
-
(1981)
LNCS
, vol.115
, pp. 417-431
-
-
Itai, A.1
Konheim, A.G.2
Rodeh, M.3
-
13
-
-
33845574618
-
Fully Dynamic Orthogonal Range Reporting on RAM
-
Mortensen, C.W.: Fully Dynamic Orthogonal Range Reporting on RAM. SIAM J. on Computing 35, 1494-1525 (2006)
-
(2006)
SIAM J. on Computing
, vol.35
, pp. 1494-1525
-
-
Mortensen, C.W.1
-
14
-
-
33244497359
-
Space Efficient Dynamic Orthogonal Range Reporting
-
Nekrich, Y.: Space Efficient Dynamic Orthogonal Range Reporting. In: Proc. 21st SoCG 2005, pp. 306-313 (2005)
-
(2005)
Proc. 21st SoCG
, pp. 306-313
-
-
Nekrich, Y.1
-
15
-
-
84868000352
-
-
Nekrich, Y.: A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness Queries. In: Proc. 18th CCCG 2006, pp. 159-163 (2006)
-
Nekrich, Y.: A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness Queries. In: Proc. 18th CCCG 2006, pp. 159-163 (2006)
-
-
-
-
16
-
-
34848899253
-
On Dynamic Range Reporting in One Dimension
-
STOC
-
Mortensen, C.W., Pagh, R., Pǎtrašcu, M.: On Dynamic Range Reporting in One Dimension. In: Proc. 37th STOC 2005, pp. 104-111 (2005)
-
(2005)
Proc. 37th
, pp. 104-111
-
-
Mortensen, C.W.1
Pagh, R.2
Pǎtrašcu, M.3
-
17
-
-
38149039714
-
Lower Bounds for 2-Dimensional Range Counting
-
to appear
-
Pǎtrašecu, M.: Lower Bounds for 2-Dimensional Range Counting. In: Proc. 39th STOC 2007 (to appear)
-
(2007)
Proc. 39th STOC
-
-
Pǎtrašecu, M.1
-
18
-
-
4544290908
-
Tight Bounds for the Partial-Sums Problem
-
SODA
-
Pǎtrašcu, M., Demaine, E.D.: Tight Bounds for the Partial-Sums Problem. In: Proc. 15th SODA 2004, pp. 20-29 (2004)
-
(2004)
Proc. 15th
, pp. 20-29
-
-
Pǎtrašcu, M.1
Demaine, E.D.2
-
19
-
-
0038099300
-
A Density Control Algorithm for Doing Insertions and Deletions in a Sequentially Ordered File in Good Worst-Case Time
-
Willard, D.E.: A Density Control Algorithm for Doing Insertions and Deletions in a Sequentially Ordered File in Good Worst-Case Time. Information and Computation 97, 150-204 (1992)
-
(1992)
Information and Computation
, vol.97
, pp. 150-204
-
-
Willard, D.E.1
|