-
1
-
-
0038722250
-
Dynamic point location in general subdivisions
-
H. Baumgarten, H. Jung, and K. Mehlhorn. Dynamic point location in general subdivisions. Journal of Algorithms, 17(3):342-380, 1994.
-
(1994)
Journal of Algorithms
, vol.17
, Issue.3
, pp. 342-380
-
-
Baumgarten, H.1
Jung, H.2
Mehlhorn, K.3
-
3
-
-
0000108833
-
Decomposable searching problems I: Static-to-dynamic transformation
-
J. L. Bentley and J. B. Saxe. Decomposable searching problems I: Static-to-dynamic transformation. Journal of Algorithms, l(4):301-358, 1980.
-
(1980)
Journal of Algorithms
, vol.50
, Issue.4
, pp. 301-358
-
-
Bentley, J.L.1
Saxe, J.B.2
-
4
-
-
0038438697
-
Design and analysis of a data structure for representing sorted lists
-
M. R. Brown and R. E. Tarjan. Design and analysis of a data structure for representing sorted lists. SIAM Journal on Computing, 9(3):594-614, 1980.
-
(1980)
SIAM Journal on Computing
, vol.9
, Issue.3
, pp. 594-614
-
-
Brown, M.R.1
Tarjan, R.E.2
-
5
-
-
0023010037
-
Fractional cascading: I. A data structure technique
-
B. Chazelle and L. J. Guibas. Fractional cascading: I. A data structure technique. Algorithmica, 1(2): 133-62, 1986.
-
(1986)
Algorithmica
, vol.1
, Issue.2
, pp. 133-162
-
-
Chazelle, B.1
Guibas, L.J.2
-
7
-
-
0029771983
-
A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps
-
Y.-J. Chiang, F. P. Preparata, and R. Tamassia. A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps. SIAM Journal on Computing, 25(1):207-233, 1996.
-
(1996)
SIAM Journal on Computing
, vol.25
, Issue.1
, pp. 207-233
-
-
Chiang, Y.-J.1
Preparata, F.P.2
Tamassia, R.3
-
8
-
-
0037761745
-
Dynamic algorithms in computational geometry
-
Technical Report CS-91-24, Brown University, March
-
Y.-J. Chiang and R. Tamassia. Dynamic algorithms in computational geometry. Technical Report CS-91-24, Brown University, March 1991.
-
(1991)
-
-
Chiang, Y.-J.1
Tamassia, R.2
-
10
-
-
0003772933
-
-
Springer, Berlin, second edition
-
M. de Berg, M. van Krevald, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer, Berlin, second edition, 2000.
-
(2000)
Computational Geometry: Algorithms and Applications
-
-
de Berg, M.1
van Krevald, M.2
Overmars, M.3
Schwarzkopf, O.4
-
11
-
-
0024606010
-
Making data structures persistent
-
J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent. Journal of Computer and System Sciences, 38(1):86-124, 1989.
-
(1989)
Journal of Computer and System Sciences
, vol.38
, Issue.1
, pp. 86-124
-
-
Driscoll, J.R.1
Sarnak, N.2
Sleator, D.D.3
Tarjan, R.E.4
-
12
-
-
0004634724
-
Dynamic data structure for orthogonal intersection queries
-
F59, Inst. Informationsverarb. Tech. Univ. Graz, Graz, Austria
-
H. Edelsbrunner. Dynamic data structure for orthogonal intersection queries. Technical Report Technical Report F59, Inst. Informationsverarb. Tech. Univ. Graz, Graz, Austria, 1980.
-
(1980)
Technical Report Technical Report
-
-
Edelsbrunner, H.1
-
14
-
-
0032107974
-
Dynamic trees and dynamic point location
-
M. T. Goodrich and R. Tamassia. Dynamic trees and dynamic point location. SIAM Journal on Computing, 28(2):612-36, 1998.
-
(1998)
SIAM Journal on Computing
, vol.28
, Issue.2
, pp. 612-636
-
-
Goodrich, M.T.1
Tamassia, R.2
-
15
-
-
38249036038
-
Dynamic orthogonal segment intersection search
-
H. Imai and T. Asano. 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
-
16
-
-
0002429537
-
Optimal search in planar subdivisions
-
D. Kirkpatrick. Optimal search in planar subdivisions. SIAM Journal on Computing, 12(1):28-35, 1983.
-
(1983)
SIAM Journal on Computing
, vol.12
, Issue.1
, pp. 28-35
-
-
Kirkpatrick, D.1
-
17
-
-
0004047313
-
-
Springer-Verlag New York, Inc, New York, NY, USA
-
K. Mehlhorn. Data structures and algorithms 1: sorting and searching. Springer-Verlag New York, Inc., New York, NY, USA, 1984.
-
(1984)
Data structures and algorithms 1: Sorting and searching
-
-
Mehlhorn, K.1
-
18
-
-
0003490409
-
Dynamic fractional cascading
-
K. Mehlhorn and S. Näher. Dynamic fractional cascading. Algorithmica, 5(2):215-41, 1990.
-
(1990)
Algorithmica
, vol.5
, Issue.2
, pp. 215-241
-
-
Mehlhorn, K.1
Näher, S.2
-
19
-
-
0024143457
-
A lower bound on the complexity of the union-split-find problem
-
K. Mehlhorn, S. Näher, and H. Alt. A lower bound on the complexity of the union-split-find problem. SIAM Journal on Computing, 17(6):1093-1102, 1988.
-
(1988)
SIAM Journal on Computing
, vol.17
, Issue.6
, pp. 1093-1102
-
-
Mehlhorn, K.1
Näher, S.2
Alt, H.3
-
22
-
-
0024715606
-
Fully dynamic point location in a monotone subdivision
-
F. P. Preparata and R. Tamassia. Fully dynamic point location in a monotone subdivision. SIAM Journal on Computing, 18(4):811-830, 1989.
-
(1989)
SIAM Journal on Computing
, vol.18
, Issue.4
, pp. 811-830
-
-
Preparata, F.P.1
Tamassia, R.2
-
23
-
-
0025458836
-
Dynamic planar point location with optimal query time
-
F. P. Preparata and R. Tamassia. Dynamic planar point location with optimal query time. Theoretical Computer Science, 74(1):95-114, 1990.
-
(1990)
Theoretical Computer Science
, vol.74
, Issue.1
, pp. 95-114
-
-
Preparata, F.P.1
Tamassia, R.2
-
24
-
-
84976669340
-
Planar point location using persistent search trees
-
N. Sarnak and R. E. Tarjan. Planar point location using persistent search trees. Communications of the ACM, 29(7):669-679, 1986.
-
(1986)
Communications of the ACM
, vol.29
, Issue.7
, pp. 669-679
-
-
Sarnak, N.1
Tarjan, R.E.2
-
25
-
-
0038099300
-
A density control algorithm for doing insertions and deletions in a sequentially ordered file in a good worst-case time
-
D. E. Willard. A density control algorithm for doing insertions and deletions in a sequentially ordered file in a good worst-case time. Information and Computation, 97(2):150-204, 1992.
-
(1992)
Information and Computation
, vol.97
, Issue.2
, pp. 150-204
-
-
Willard, D.E.1
|