-
2
-
-
0000108833
-
Decomposable searching problems I. Static-to-dynamic transformation
-
BENTLEY, J., AND SAXE J. Decomposable searching problems I. Static-to-dynamic transformation. J. Alg. 1 (1980), 301-358.
-
(1980)
J. Alg.
, vol.1
, pp. 301-358
-
-
BENTLEY, J.1
SAXE, J.2
-
3
-
-
84977427380
-
-
Divide-and-conquer in multidimensional space. In Proceedings of the 8th ACM Symposium on Theory of Computing. ACM, New York
-
BENTLEY, J., AND SHAMOS, M. Divide-and-conquer in multidimensional space. In Proceedings of the 8th ACM Symposium on Theory of Computing. ACM, New York, 1976, pp. 220-230.
-
(1976)
, pp. 220-230
-
-
BENTLEY, J.1
SHAMOS, M.2
-
4
-
-
0020495002
-
HOW to search in history
-
CHAZELLE, B. HOW to search in history. Inf. Cont. 64 (1985), 77-99.
-
(1985)
Inf. Cont.
, vol.64
, pp. 77-99
-
-
CHAZELLE, B.1
-
5
-
-
0022663947
-
-
DRYSDALE. R., AND LEE, D. T. Computing the largest empty rectangle. SIAM J. Comput 15 (
-
CHAZELLE, B., DRYSDALE. R., AND LEE, D. T. Computing the largest empty rectangle. SIAM J. Comput 15 (1986), 300-315.
-
(1986)
, pp. 300-315
-
-
CHAZELLE, B.1
-
6
-
-
0024140065
-
A deterministic view of random sampling and its use in geometry
-
IEEE, New York
-
CHAZELLE, B., AND FRIEDMAN, J. A deterministic view of random sampling and its use in geometry. Proceedings of the 29th IEEE Symposium on Foundations of Computer Science. IEEE, New York, 1988, pp. 539-549.
-
(1988)
Proceedings of the 29th IEEE Symposium on Foundations of Computer Science.
, pp. 539-549
-
-
CHAZELLE, B.1
FRIEDMAN, J.2
-
7
-
-
0023010037
-
-
Fractional Cascading: I and II Algorithmica 1 (
-
CHAZELLE, B., AND GUIBAS, L. Fractional Cascading: I and II Algorithmica 1 (1986), 133-191.
-
(1986)
, pp. 133-191
-
-
CHAZELLE, B.1
GUIBAS, L.2
-
8
-
-
0023288651
-
-
On k-hulls and related problems. SIAM J. Comput. 16 (
-
COLE, R., SHARIR, M., AND YAP, C. On k-hulls and related problems. SIAM J. Comput. 16 (1987), 61-77.
-
(1987)
, pp. 61-77
-
-
COLE, R.1
SHARIR, M.2
YAP, C.3
-
9
-
-
0021503111
-
-
Geometric retrieval problems Inf. Control 63 (1984). 39-57
-
COLE, R., AND YAP, C. Geometric retrieval problems Inf. Control 63 (1984). 39-57.
-
-
-
COLE, R.1
YAP, C.2
-
11
-
-
0022711327
-
Optimal point location in monotone subdivision
-
EDELSBRUNNER, H., GUIBAS, L, AND STOLFI, J. Optimal point location in monotone subdivision. SIAM J. Comput. 15 (1986), 317-340.
-
(1986)
SIAM J. Comput.
, vol.15
, pp. 317-340
-
-
EDELSBRUNNER, H.1
GUIBAS, L.2
STOLFI, J.3
-
12
-
-
0342367433
-
-
EDELSBRUNNER. H., AND OVERMARS, M. Batched dynamic solutions to decomposable searching problems. J. Alg. 6 (
-
EDELSBRUNNER. H., AND OVERMARS, M. Batched dynamic solutions to decomposable searching problems. J. Alg. 6 (1985), 515-542.
-
(1985)
, pp. 515-542
-
-
-
13
-
-
0020732246
-
-
A linear-time algorithm for a special case of disjoint set union J. Comput. Syst. Sci. 30 (1985). 209-221
-
GABOW, H., AND TARJAN, R. A linear-time algorithm for a special case of disjoint set union J. Comput. Syst. Sci. 30 (1985). 209-221.
-
-
-
GABOW, H.1
TARJAN, R.2
-
14
-
-
84976813289
-
-
Two-dimensional Voronoi diagram in the Lp-metric. J. ACM. 27. 4 (Oct
-
LEE, D. T. Two-dimensional Voronoi diagram in the Lp-metric. J. ACM. 27. 4 (Oct. 1980), 604-618
-
(1980)
, pp. 604-618
-
-
LEE, D.T.1
-
15
-
-
0022419511
-
The power of geometric duality revisited
-
LEE, D. T., AND CHING, Y. The power of geometric duality revisited. Inf. Proc. Lett. 21 (1985). 117-122.
-
(1985)
Inf. Proc. Lett.
, vol.21
, pp. 117-122
-
-
LEE, D.T.1
CHING, Y.2
-
16
-
-
0042076255
-
-
Dynamization of order decomposable set problems J. Alg 2 (1981). 245-260
-
OVERMARS, M Dynamization of order decomposable set problems J. Alg 2 (1981). 245-260.
-
-
-
OVERMARS, M.1
-
17
-
-
0019625505
-
-
WEN. J Maintenance of configurations in the plane. J Comput. Sys. Sci. 23 (1981). 166-204
-
OVERMARS, M., AND VAN LEEUWEN. J Maintenance of configurations in the plane. J Comput. Sys. Sci. 23 (1981). 166-204.
-
-
-
OVERMARS, M.1
VAN, L.E.E.U.2
-
19
-
-
84976704933
-
-
A convex hull algorithm optimal for points in even dimensions. Rep. 81-14 Dept. of Computer Science, University of British Columbia. Vancouver, British Columbia
-
SEIDEL, R. A convex hull algorithm optimal for points in even dimensions. Rep. 81-14 Dept. of Computer Science, University of British Columbia. Vancouver, British Columbia, 1981.
-
(1981)
-
-
SEIDEL, R.1
-
20
-
-
0001154535
-
On constructing minimum spanning trees in A-dimensional space and related problems
-
YAO, A. C. On constructing minimum spanning trees in A-dimensional space and related problems. SIAM J. Computing 11 (1982), 721-736.
-
(1982)
SIAM J. Computing
, vol.11
, pp. 721-736
-
-
YAO, A.C.1
|