-
1
-
-
0142184208
-
I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries
-
Di Battista, G., Zwick, U. (eds.) ESA 2003. Springer, Heidelberg
-
Agarwal, P.K., Arge, L., Yang, J., Yi, K.: I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol. 2832, pp. 7-18. Springer, Heidelberg (2003)
-
(2003)
LNCS
, vol.2832
, pp. 7-18
-
-
Agarwal, P.K.1
Arge, L.2
Yang, J.3
Yi, K.4
-
2
-
-
20744446591
-
An Optimal Dynamic Interval Stabbing-Max Data Structure?
-
Agarwal, P.K., Arge, L., Yi, K.: An Optimal Dynamic Interval Stabbing-Max Data Structure? In: Proc. SODA 2005, pp. 803-812 (2005)
-
(2005)
Proc. SODA 2005
, pp. 803-812
-
-
Agarwal, P.K.1
Arge, L.2
Yi, K.3
-
3
-
-
0032313907
-
Marked Ancestor Problems
-
Alstrup, S., Husfeldt, T., Rauhe, T.: Marked Ancestor Problems. In: Proc. FOCS 1998, pp. 534-544 (1998)
-
(1998)
Proc. FOCS 1998
, pp. 534-544
-
-
Alstrup, S.1
Husfeldt, T.2
Rauhe, T.3
-
4
-
-
0942288264
-
Optimal External Memory Interval Management
-
Arge, L., Vitter, J.S.: Optimal External Memory Interval Management. SIAM J. Comput. 32(6), 1488-1508 (2003)
-
(2003)
SIAM J. Comput.
, vol.32
, Issue.6
, pp. 1488-1508
-
-
Arge, L.1
Vitter, J.S.2
-
5
-
-
58449103041
-
Space-Efficient Dynamic Orthogonal Point Location, Segment Intersection, and Range Reporting
-
Blelloch, G.E.: Space-Efficient Dynamic Orthogonal Point Location, Segment Intersection, and Range Reporting. In: Proc. SODA 2008, pp. 894-903 (2008)
-
(2008)
Proc. SODA 2008
, pp. 894-903
-
-
Blelloch, G.E.1
-
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
-
-
0020774637
-
A New Approach to Rectangle Intersections, part I
-
Edelsbrunner, H.: A New Approach to Rectangle Intersections, part I. Int. J. Computer Mathematics 13, 209-219 (1983)
-
(1983)
Int. J. Computer Mathematics
, vol.13
, pp. 209-219
-
-
Edelsbrunner, H.1
-
8
-
-
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
-
9
-
-
84947800567
-
Dynamic Algorithms with Worst-Case Performance for Packet Classification
-
Pujolle, G., Perros, H.G., Fdida, S., Körner, U., Stavrakakis, I. (eds.) NETWORKING 2000. Springer, Heidelberg
-
Gupta, P., McKeown, N.: Dynamic Algorithms with Worst-Case Performance for Packet Classification. In: Pujolle, G., Perros, H.G., Fdida, S., Körner, U., Stavrakakis, I. (eds.) NETWORKING 2000. LNCS, vol. 1815, pp. 528-539. Springer, Heidelberg (2000)
-
(2000)
LNCS
, vol.1815
, pp. 528-539
-
-
Gupta, P.1
McKeown, N.2
-
10
-
-
0035278163
-
Algorithms for Packet Classification
-
Gupta, P., McKeown, N.: Algorithms for Packet Classification. IEEE Network 15(2), 24-32 (2001)
-
(2001)
IEEE Network
, vol.15
, Issue.2
, pp. 24-32
-
-
Gupta, P.1
McKeown, N.2
-
12
-
-
0028459904
-
Trans-Dichotomous Algorithms for Minimum Spanning Trees and Shortest Paths
-
Fredman, M.L., Willard, D.E.: Trans-Dichotomous Algorithms for Minimum Spanning Trees and Shortest Paths. J. Comput. Syst. Sci. 48(3), 533-551 (1994)
-
(1994)
J. Comput. Syst. Sci.
, vol.48
, Issue.3
, pp. 533-551
-
-
Fredman, M.L.1
Willard, D.E.2
-
13
-
-
38249036038
-
Dynamic Orthogonal Segment Intersection Search
-
Imai, H., Asano, T.: Dynamic Orthogonal Segment Intersection Search. Journal of Algorithms 8(1), 1-18 (1987)
-
(1987)
Journal of Algorithms
, vol.8
, Issue.1
, pp. 1-18
-
-
Imai, H.1
Asano, T.2
-
14
-
-
85034662285
-
A Sparse Table Implementation of Priority Queues
-
Even, S., Kariv, O. (eds.) ICALP 1981. Springer, Heidelberg
-
Itai, A., Konheim, A.G., Rodeh, M.: A Sparse Table Implementation of Priority Queues. In: Even, S., Kariv, O. (eds.) 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
-
15
-
-
0038446818
-
Dynamic Rectangular Intersection with Priorities
-
Kaplan, H., Molad, E., Tarjan, R.E.: Dynamic Rectangular Intersection with Priorities. In: Proc. STOC 2003, pp. 639-648 (2003)
-
(2003)
Proc. STOC 2003
, pp. 639-648
-
-
Kaplan, H.1
Molad, E.2
Tarjan, R.E.3
-
16
-
-
84867930206
-
Orthogonal Range Searching in Linear and Almost-Linear Space
-
Nekrich, Y.: Orthogonal Range Searching in Linear and Almost-Linear Space. Comput. Geom. 42(4), 342-351 (2009)
-
(2009)
Comput. Geom.
, vol.42
, Issue.4
, pp. 342-351
-
-
Nekrich, Y.1
-
19
-
-
84948472959
-
Data Structures for One-Dimensional Packet Classification Using Most Specific Rule Matching
-
Sahni, S., Kim, K., Lu, H.: Data Structures for One-Dimensional Packet Classification Using Most Specific Rule Matching. In: Proc. ISPAN 2002, pp. 3-14 (2002)
-
(2002)
Proc. ISPAN 2002
, pp. 3-14
-
-
Sahni, S.1
Kim, K.2
Lu, H.3
-
20
-
-
0018455018
-
A Class of Algorithms which Require Nonlinear Time to Maintain Disjoint Sets
-
Tarjan, R.E.: A Class of Algorithms which Require Nonlinear Time to Maintain Disjoint Sets. J. Comput. Syst. Sci. 18(2), 110-127 (1979)
-
(1979)
J. Comput. Syst. Sci.
, vol.18
, Issue.2
, pp. 110-127
-
-
Tarjan, R.E.1
-
21
-
-
0000778521
-
Undirected Single-Source Shortest Paths with Positive IntegerWeights in Linear Time
-
Thorup, M.: Undirected Single-Source Shortest Paths with Positive IntegerWeights in Linear Time. J. ACM 46(3), 362-394 (1999)
-
(1999)
J. ACM
, vol.46
, Issue.3
, pp. 362-394
-
-
Thorup, M.1
-
22
-
-
0038784491
-
Space Efficient Dynamic Stabbing with Fast Queries
-
Thorup, M.: Space Efficient Dynamic Stabbing with Fast Queries. In: Proc. STOC 2003, pp. 649-658 (2003)
-
(2003)
Proc. STOC 2003
, pp. 649-658
-
-
Thorup, M.1
-
23
-
-
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
|