메뉴 건너뛰기




Volumn , Issue , 2005, Pages 346-355

Guarding a terrain by two watchtowers

Author keywords

Art gallery; Computational geometry; Parametric search; Terrain guarding; Visibility algorithms

Indexed keywords

ALGORITHMS; PARAMETER ESTIMATION; PROBLEM SOLVING;

EID: 33244477413     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1064092.1064145     Document Type: Conference Paper
Times cited : (14)

References (21)
  • 5
    • 0347108150 scopus 로고
    • Visibility and intersection problems in plane geometry
    • B. Chazelle and L. Guibas, Visibility and intersection problems in plane geometry, Discrete Comput. Geom. 4 (1989), 551-581.
    • (1989) Discrete Comput. Geom. , vol.4 , pp. 551-581
    • Chazelle, B.1    Guibas, L.2
  • 6
    • 0041851546 scopus 로고    scopus 로고
    • Maintaining visibility of a polygon with a moving point of view
    • D.Z. Chen and O. Daescu, Maintaining visibility of a polygon with a moving point of view, Inform. Process. Lett., 65 (1998), 269-275.
    • (1998) Inform. Process. Lett. , vol.65 , pp. 269-275
    • Chen, D.Z.1    Daescu, O.2
  • 9
    • 0023271105 scopus 로고
    • Slowing down sorting networks to obtain faster sorting algorithms
    • R. Cole, Slowing down sorting networks to obtain faster sorting algorithms, J. ACM 34 (1987), 200-208.
    • (1987) J. ACM , vol.34 , pp. 200-208
    • Cole, R.1
  • 10
    • 0002698834 scopus 로고
    • Visibility problems for polyhedral terrains
    • R. Cole and M. Sharir, Visibility problems for polyhedral terrains, J. Symbolic Comput., 7 (1989), 11-30.
    • (1989) J. Symbolic Comput. , vol.7 , pp. 11-30
    • Cole, R.1    Sharir, M.2
  • 12
    • 0038087127 scopus 로고    scopus 로고
    • Inapproximability results for guarding polygons and terrains
    • S.J. Eidenbenz, C. Stamm, and P. Widmayer, Inapproximability results for guarding polygons and terrains. Algorithmica 31 (2001), 79-113
    • (2001) Algorithmica , vol.31 , pp. 79-113
    • Eidenbenz, S.J.1    Stamm, C.2    Widmayer, P.3
  • 13
    • 0023247608 scopus 로고
    • Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
    • L. Guibas, J. Hershberger, D. Leven, M. Sharir and R. Tarjan, Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons, Algorithmica 2 (1987), 209-233.
    • (1987) Algorithmica , vol.2 , pp. 209-233
    • Guibas, L.1    Hershberger, J.2    Leven, D.3    Sharir, M.4    Tarjan, R.5
  • 14
    • 0024885134 scopus 로고
    • Finding the upper envelope of n line segments in O(n log n) time
    • J. Hershberger, Finding the upper envelope of n line segments in O(n log n) time, Inform. Process. Lett. 33 (1989), 169-174.
    • (1989) Inform. Process. Lett. , vol.33 , pp. 169-174
    • Hershberger, J.1
  • 15
    • 51249161633 scopus 로고
    • Range searching with efficient hierarchical cuttings
    • J. Matousek, Range searching with efficient hierarchical cuttings, Discrete Comput. Geom., 10 (1993), 157-182.
    • (1993) Discrete Comput. Geom. , vol.10 , pp. 157-182
    • Matousek, J.1
  • 16
    • 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
  • 17
  • 18
    • 0024105524 scopus 로고
    • The shortest watchtower and related problems for polyhedral terrains
    • M. Sharir, The shortest watchtower and related problems for polyhedral terrains, Inform. Process. Lett., 29(5) (1988), 265-270.
    • (1988) Inform. Process. Lett. , vol.29 , Issue.5 , pp. 265-270
    • Sharir, M.1
  • 20
    • 0002430909 scopus 로고    scopus 로고
    • Art gallery and illumination problems
    • Elsevier Science Publishers, J.R. Sack and J. Urrutia, eds.
    • J. Urrutia, Art gallery and illumination problems, in Handbook on Computational Geometry, Elsevier Science Publishers, J.R. Sack and J. Urrutia, eds., pp. 973-1026, 2000.
    • (2000) Handbook on Computational Geometry , pp. 973-1026
    • Urrutia, J.1
  • 21
    • 0000681356 scopus 로고    scopus 로고
    • Computing the shortest watchtower of a polyhedral terrain in O (n log n) time
    • B. Zhu, Computing the shortest watchtower of a polyhedral terrain in O (n log n) time, Comput. Geom. Theory Appls., 8 (1997), 181-193.
    • (1997) Comput. Geom. Theory Appls. , vol.8 , pp. 181-193
    • Zhu, B.1


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