메뉴 건너뛰기




Volumn 31, Issue 5, 1998, Pages 613-628

Computing the maximum overlap of two convex polygons under translations

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; MATHEMATICAL TECHNIQUES;

EID: 0032394908     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/PL00005845     Document Type: Article
Times cited : (46)

References (21)
  • 5
    • 85032218613 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 10
    • 38249003116 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 21
    • 0029229992 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.