메뉴 건너뛰기




Volumn , Issue , 2003, Pages 282-291

Hausdorff distance under translation for points and balls

Author keywords

1 median; Hausdorff distance; Shape matching; Voronoi diagrams

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; COMPUTER VISION; DATA STRUCTURES; PATTERN RECOGNITION; SET THEORY;

EID: 0037700435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/777833.777835     Document Type: Conference Paper
Times cited : (18)

References (24)
  • 1
    • 0034365876 scopus 로고    scopus 로고
    • Approximation and exact algorithms for minimum-width annuli and shells
    • P. K. Agarwal, B. Aronov, S. Har-Peled, and M. Sharir, Approximation and exact algorithms for minimum-width annuli and shells, Discrete Comput. Geom., 24 (2000), 687-705.
    • (2000) Discrete Comput. Geom. , vol.24 , pp. 687-705
    • Agarwal, P.K.1    Aronov, B.2    Har-Peled, S.3    Sharir, M.4
  • 2
    • 0027641024 scopus 로고
    • Ray shooting and parametric search
    • P. K. Agarwal and J. Matousek, Ray shooting and parametric search, SIAM J. Comput., 22 (1993), 540-570.
    • (1993) SIAM J. Comput. , vol.22 , pp. 540-570
    • Agarwal, P.K.1    Matousek, J.2
  • 3
    • 0000982419 scopus 로고
    • Applications of parametric searching in geometric optimization
    • P. K. Agarwal, M. Sharir, and S. Toledo, Applications of parametric searching in geometric optimization, J. Algorithms, 17 (1994), 292-318.
    • (1994) J. Algorithms , vol.17 , pp. 292-318
    • Agarwal, P.K.1    Sharir, M.2    Toledo, S.3
  • 6
    • 0002404105 scopus 로고    scopus 로고
    • Discrete geometric shapes: Matching, interpolation, and approximation
    • J.-R. Sack and J. Urrutia, eds., Elsevier Science Publishers E.V. North-Holland, Amsterdam
    • H. Alt and L. J. Guibas, Discrete geometric shapes: Matching, interpolation, and approximation, in: Handbook of Computational Geometry (J.-R. Sack and J. Urrutia, eds.), Elsevier Science Publishers E.V. North-Holland, Amsterdam, 2000, pp. 121-153.
    • (2000) Handbook of Computational Geometry , pp. 121-153
    • Alt, H.1    Guibas, L.J.2
  • 10
    • 0021098062 scopus 로고
    • A linear time algorithm for the Hausdorff distance between convex polygons
    • M. J. Atallah, A linear time algorithm for the Hausdorff distance between convex polygons, Inform. Process. Lett., 17 (1983), 207-209.
    • (1983) Inform. Process. Lett. , vol.17 , pp. 207-209
    • Atallah, M.J.1
  • 11
    • 0033478042 scopus 로고    scopus 로고
    • Geometric pattern matching in d-dimensional space
    • L. P. Chew, D. Dor, A. Efrat, and K. Kedem, Geometric pattern matching in d-dimensional space, Discrete Comput. Geom., 21 (1999), 257-274.
    • (1999) Discrete Comput. Geom. , vol.21 , pp. 257-274
    • Chew, L.P.1    Dor, D.2    Efrat, A.3    Kedem, K.4
  • 15
  • 17
    • 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, Proc. 8th Annu. ACM Sympos. Comput. Geom., 1992, pp. 110-120.
    • (1992) Proc. 8th Annu. ACM Sympos. Comput. Geom. , pp. 110-120
    • Huttenlocher, D.P.1    Kedem, K.2    Kleinberg, J.M.3
  • 18
    • 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 (1993), 267-291.
    • (1993) Discrete Comput. Geom. , vol.9 , pp. 267-291
    • Huttenlocher, D.P.1    Kedem, K.2    Sharir, M.3
  • 20
    • 7544245726 scopus 로고
    • On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
    • K. Kedem, R. Livne, J. Pach, and M. Sharir, On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles, Discrete Comput. Geom., 1 (1986), 59-71.
    • (1986) Discrete Comput. Geom. , vol.1 , pp. 59-71
    • Kedem, K.1    Livne, R.2    Pach, J.3    Sharir, M.4
  • 21
    • 0020828745 scopus 로고
    • Applying parallel computation algorithms in the design of serial algorithms
    • N. Megiddo, Applying parallel computation algorithms in the design of serial algorithms, J. ACM, 30 (1983), 852-865.
    • (1983) J. ACM , vol.30 , pp. 852-865
    • Megiddo, N.1


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