-
4
-
-
4243882862
-
On the sectional area of convex polytopes
-
D. Avis, P. Bose, T. Shermer, J. Snoeyink, G. Toussaint, and B. Zhu. On the sectional area of convex polytopes. In Proc. 12th Ann. ACM Symp. Comput. Geom., pages C-11-C-12, 1996.
-
(1996)
Proc. 12th Ann. Acm Symp. Comput. Geom.
-
-
Avis, D.1
Bose, P.2
Shermer, T.3
Snoeyink, J.4
Toussaint, G.5
Zhu, B.6
-
5
-
-
85032218613
-
Polygon placement under translation and rotation
-
of Lecture Notes in Computer Science. Springer-Verlag, Berlin
-
F. Avnaim and J.-D. Boissonnat. Polygon placement under translation and rotation. In Proc. 5th Symp. Theoret. Aspects Comput. Sci., pages 322-333. Volume 294 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1988.
-
(1988)
Proc. 5th Symp. Theoret. Aspects Comput. Sci.
, vol.294
, pp. 322-333
-
-
Avnaim, F.1
Boissonnat, J.-D.2
-
6
-
-
0039637056
-
The polygon containment problem
-
F. P. Preparata, editor, of Advances in Computing Research. JAI Press, London
-
B. Chazelle. The polygon containment problem. In F. P. Preparata, editor, Computational Geometry, pages 1-33. Volume 1 of Advances in Computing Research. JAI Press, London, 1983.
-
(1983)
Computational Geometry
, vol.1
, pp. 1-33
-
-
Chazelle, B.1
-
7
-
-
0026904876
-
An optimal algorithm for intersecting three-dimensional convex polyhedra
-
B. Chazelle. An optimal algorithm for intersecting three-dimensional convex polyhedra. SlAM J. Comput, 21(4):671-696, 1992.
-
(1992)
SlAM J. Comput
, vol.21
, Issue.4
, pp. 671-696
-
-
Chazelle, B.1
-
8
-
-
0039173457
-
Cutting hyperplanes for divide-and-conquer
-
B. Chazelle. Cutting hyperplanes for divide-and-conquer. Discrete Comput. Geom., 9(2):145-158, 1993.
-
(1993)
Discrete Comput. Geom.
, vol.9
, Issue.2
, pp. 145-158
-
-
Chazelle, B.1
-
9
-
-
0041042219
-
Geometric pattern matching under euclidean motion
-
L. P. Chew, M. T. Goodrich, D. P. Huttenlocher, K. Kedem, J. M. Kleinberg, and D. Kravets. Geometric pattern matching under Euclidean motion. In Proc. 5th Canad. Conf. Comput. Geom., pages 151-156, 1993.
-
(1993)
Proc. 5th Canad. Conf. Comput. Geom.
, pp. 151-156
-
-
Chew, L.P.1
Goodrich, M.T.2
Huttenlocher, D.P.3
Kedem, K.4
Kleinberg, J.M.5
Kravets, D.6
-
10
-
-
38249003116
-
Placing the largest similar copy of a convex polygon among polygonal obstacles
-
L. P. Chew and K. Kedem. Placing the largest similar copy of a convex polygon among polygonal obstacles. Comput. Geom. Theory Appl., 3(2):59-89, 1993.
-
(1993)
Comput. Geom. Theory Appl.
, vol.3
, Issue.2
, pp. 59-89
-
-
Chew, L.P.1
Kedem, K.2
-
11
-
-
84976736403
-
A fast algorithm for polygon containment by translation
-
of Lecture Notes in Computer Science. Springer-Verlag, Berlin
-
S. J. Fortune. A fast algorithm for polygon containment by translation. In Proc. 12th Internat. Colloq. Automata Lang. Program., pages 189-198. Volume 194 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1985.
-
(1985)
Proc. 12th Internat. Colloq. Automata Lang. Program
, vol.194
, pp. 189-198
-
-
Fortune, S.J.1
-
12
-
-
0021370458
-
Generalized selection and ranking: Sorted matrices
-
G. N. Frederickson and D. B. Johnson. Generalized selection and ranking: sorted matrices. SIAM J. Comput., 13:14-30, 1984.
-
(1984)
SIAM J. Comput.
, vol.13
, pp. 14-30
-
-
Frederickson, G.N.1
Johnson, D.B.2
-
15
-
-
0026976786
-
On dynamic voronoi diagrams and the minimum hausdorff distance for point sets under euclidean motion in the plane
-
D. P. Huttenlocher, K. Kedem, and J. M. Kleinberg. On dynamic Voronoi diagrams and the minimum Hausdorff distance for point sets under Euclidean motion in the plane. In Proc. 8th Ann. ACM Symp. Comput. Geom., pages 110-120, 1992.
-
(1992)
Proc. 8th Ann. ACM Symp. Comput. Geom.
, pp. 110-120
-
-
Huttenlocher, D.P.1
Kedem, K.2
Kleinberg, J.M.3
-
16
-
-
21144464462
-
The upper envelope of voronoi surfaces and its applications
-
D. P. Huttenlocher, K. Kedem, and M. Sharir. The upper envelope of Voronoi surfaces and its applications. Discrete Comput. Geom., 9:267-291, 1993.
-
(1993)
Discrete Comput. Geom.
, vol.9
, pp. 267-291
-
-
Huttenlocher, D.P.1
Kedem, K.2
Sharir, M.3
-
18
-
-
84990236822
-
On the area of overlap of translated polygons
-
D. M. Mount, R. Silverman, and A. Wu. On the area of overlap of translated polygons. SPIE Vision Geom. II, 2060:254-264, 1993.
-
(1993)
SPIE Vision Geom. II
, vol.2060
, pp. 254-264
-
-
Mount, D.M.1
Silverman, R.2
Wu, A.3
-
19
-
-
0039161782
-
The combinatorics of overlapping convex polygons in contact
-
D. Parson and C. Torras. The combinatorics of overlapping convex polygons in contact. In Proc. 4th Canad. Conf. Comput. Geom., pages 83-92, 1992.
-
(1992)
Proc. 4th Canad. Conf. Comput. Geom.
, pp. 83-92
-
-
Parson, D.1
Torras, C.2
-
20
-
-
0022864715
-
Geometric applications of Davenport - Schinzel sequences
-
M. Sharir, R. Cole, K. Kedem, D. Leven, R. Pollack, and S. Sifrony. Geometric applications of Davenport - Schinzel sequences. In Proc. 27th Ann. IEEE Symp. Found. Comput. Sci., pages 77-86, 1986.
-
(1986)
Proc. 27th Ann. IEEE Symp. Found. Comput. Sci.
, pp. 77-86
-
-
Sharir, M.1
Cole, R.2
Kedem, K.3
Leven, D.4
Pollack, R.5
Sifrony, S.6
-
21
-
-
0029229992
-
On the area of intersection of two closed 2D objects
-
R. Venkatasubramanian. On the area of intersection of two closed 2D objects. Inform. Sci., 82:25-44, 1995.
-
(1995)
Inform. Sci.
, vol.82
, pp. 25-44
-
-
Venkatasubramanian, R.1
|