메뉴 건너뛰기




Volumn 5878 LNCS, Issue , 2009, Pages 720-729

The directed hausdorff distance between imprecise point sets

Author keywords

[No Author keywords available]

Indexed keywords

HAUSDORFF DISTANCE; LOWER BOUNDS; NP-HARD; POINT SET; RUNNING TIME;

EID: 75649097834     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10631-6_73     Document Type: Conference Paper
Times cited : (3)

References (14)
  • 2
    • 75649119916 scopus 로고
    • Discrete Geometric Shapes: Matching, Interpolation, and Approximation - A Survey
    • Alt, H., Guibas, L.: Discrete Geometric Shapes: Matching, Interpolation, and Approximation - A Survey. In: Handbook on Computational Geometry, pp. 251-265 (1995)
    • (1995) Handbook on Computational Geometry , pp. 251-265
    • Alt, H.1    Guibas, L.2
  • 4
    • 52449147685 scopus 로고
    • A sweepline algorithm for Voronoi diagrams
    • Fortune, S.J.: A sweepline algorithm for Voronoi diagrams. Algorithmica 2, 153-174 (1987)
    • (1987) Algorithmica , vol.2 , pp. 153-174
    • Fortune, S.J.1
  • 8
    • 0006106313 scopus 로고
    • Approximate decision algorithms for point set congruence
    • Heffernan, P.J., Schirra, S.: Approximate decision algorithms for point set congruence. Comput. Geom. Theory Appl. 4, 137-156 (1994)
    • (1994) Comput. Geom. Theory Appl , vol.4 , pp. 137-156
    • Heffernan, P.J.1    Schirra, S.2
  • 10
    • 0002794707 scopus 로고
    • Planar formulae and their uses
    • Lichtenstein, D.: Planar formulae and their uses. SIAM J. Comput. 11, 329-343 (1982)
    • (1982) SIAM J. Comput , vol.11 , pp. 329-343
    • Lichtenstein, D.1
  • 11
    • 38049006979 scopus 로고    scopus 로고
    • On intersecting a set of isothetic line segments with a convex polygon of minimum area
    • Gervasi, O, Gavrilova, M.L, eds, ICCSA 2007, Part I, Springer, Heidelberg
    • Mukhopadhyay, A., Greene, E., Rao, S.V.: On intersecting a set of isothetic line segments with a convex polygon of minimum area. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part I. LNCS, vol. 4705, pp. 41-54. Springer, Heidelberg (2007)
    • (2007) LNCS , vol.4705 , pp. 41-54
    • Mukhopadhyay, A.1    Greene, E.2    Rao, S.V.3
  • 12
    • 35548984940 scopus 로고    scopus 로고
    • On intersecting a set of parallel line segments with a convex polygon of minimum area
    • Mukhopadhyay, A., Kumar, C., Greene, E., Bhattacharya, B.: On intersecting a set of parallel line segments with a convex polygon of minimum area. Inf. Proc. Let. 105(2), 58-64 (2008)
    • (2008) Inf. Proc. Let , vol.105 , Issue.2 , pp. 58-64
    • Mukhopadhyay, A.1    Kumar, C.2    Greene, E.3    Bhattacharya, B.4
  • 13
    • 84974704987 scopus 로고    scopus 로고
    • Tight Error Bounds of Geometric Problems on Convex Objects with Imprecise Coordinates
    • Nagai, T., Tokura, N.: Tight Error Bounds of Geometric Problems on Convex Objects with Imprecise Coordinates. In: Japanese Conference on Discrete and Computational Geometry, pp. 252-263 (2000)
    • (2000) Japanese Conference on Discrete and Computational Geometry , pp. 252-263
    • Nagai, T.1    Tokura, N.2
  • 14
    • 38149119764 scopus 로고    scopus 로고
    • van Kreveld, M., Löffler, M.: Largest bounding box, smallest diameter, and related problems on imprecise points. In: Dehne, F., Sack, J.-R., Zeh, N. (eds.) WADS 2007. LNCS, 4619, pp. 446-457. Springer, Heidelberg (2007)
    • van Kreveld, M., Löffler, M.: Largest bounding box, smallest diameter, and related problems on imprecise points. In: Dehne, F., Sack, J.-R., Zeh, N. (eds.) WADS 2007. LNCS, vol. 4619, pp. 446-457. Springer, Heidelberg (2007)


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