메뉴 건너뛰기




Volumn 1533 LNCS, Issue , 1998, Pages 357-367

Visibility queries in simple polygons and applications

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; TREES (MATHEMATICS);

EID: 84867469910     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49381-6_38     Document Type: Conference Paper
Times cited : (9)

References (10)
  • 4
    • 33646610823 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. In Proc. 8th Canad. Conf. Comput. Geom., pages 240-245, 1996.
    • (1996) Proc. 8th Canad. Conf. Comput. Geom. , pp. 240-245
    • Chen, D.Z.1    Daescu, O.2
  • 5
    • 0001586310 scopus 로고
    • Optimal shortest path queries in a simple polygon
    • L. J. Guibas and J. Hershberger. Optimal shortest path queries in a simple polygon. J. Comput. Syst. Sci., 39:126-152, 1989.
    • (1989) J. Comput. Syst. Sci. , vol.39 , pp. 126-152
    • Guibas, L.J.1    Hershberger, J.2
  • 6
    • 0023247608 scopus 로고
    • Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
    • L. J. Guibas, J. Hershberger, D. Leven, M. Sharir, and R. E. Tarjan. Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons. Algorithmica, 2:209-233, 1987.
    • (1987) Algorithmica , vol.2 , pp. 209-233
    • Guibas, L.J.1    Hershberger, J.2    Leven, D.3    Sharir, M.4    Tarjan, R.E.5
  • 10
    • 84976669340 scopus 로고
    • Planar point location using persistent search trees
    • N. Sarnak and R. E. Tarjan. Planar point location using persistent search trees. Commun. ACM, 29:669-679, 1986.
    • (1986) Commun. ACM , vol.29 , pp. 669-679
    • Sarnak, N.1    Tarjan, R.E.2


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