메뉴 건너뛰기




Volumn 11, Issue 5, 2001, Pages 529-553

Searching a polygonal region from the boundary

Author keywords

Polygonal region; Pursuit evasion; Search; Visibility

Indexed keywords


EID: 0035613136     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195901000638     Document Type: Article
Times cited : (22)

References (17)
  • 3
    • 0040603891 scopus 로고
    • Mountain climbing, ladder moving, and the ring-width of a polygon
    • J.E. Goodman, J. Pach and C.K. Yap, Mountain climbing, ladder moving, and the ring-width of a polygon," Amer. Math. Monthly, 1989, pp. 494-510.
    • (1989) Amer. Math. Monthly , pp. 494-510
    • Goodman, J.E.1    Pach, J.2    Yap, C.K.3
  • 9
    • 0018491127 scopus 로고
    • An optimal algorithm for finding the kernel of a polygon
    • D.T. Lee and F.P. Preparata, "An optimal algorithm for finding the kernel of a polygon," Journal of the ACM 26, 1979, pp. 415-421.
    • (1979) Journal of the ACM , vol.26 , pp. 415-421
    • Lee, D.T.1    Preparata, F.P.2
  • 11
    • 0032683511 scopus 로고    scopus 로고
    • Visibility-based pursuit-evasion in a polygonal room with a door
    • Miami Beach, Florida
    • J.H. Lee, S.Y. Shin and K.-Y. Chwa, "Visibility-based pursuit-evasion in a polygonal room with a door," Proc. ACM Symposium on Computational Geometry, Miami Beach, Florida, 1999, pp. 281-290.
    • (1999) Proc. ACM Symposium on Computational Geometry , pp. 281-290
    • Lee, J.H.1    Shin, S.Y.2    Chwa, K.-Y.3
  • 14
    • 0026930270 scopus 로고
    • Searching for a mobile intruder in a polygonal region
    • I. Suzuki and M. Yamashita, "Searching for a mobile intruder in a polygonal region," SIAM Journal on Computing 21, 5, 1992, pp. 868-888.
    • (1992) SIAM Journal on Computing , vol.21 , Issue.5 , pp. 868-888
    • Suzuki, I.1    Yamashita, M.2
  • 15
    • 0012608390 scopus 로고    scopus 로고
    • Bushiness and a tight worst-case upper bound on the search number of a simple polygon
    • I. Suzuki, M. Yamashita, H. Umemoto and T. Kameda, "Bushiness and a tight worst-case upper bound on the search number of a simple polygon," Information Processing Letters, Vol. 60, 1998, pp. 49-52.
    • (1998) Information Processing Letters , vol.60 , pp. 49-52
    • Suzuki, I.1    Yamashita, M.2    Umemoto, H.3    Kameda, T.4
  • 17
    • 0346232292 scopus 로고    scopus 로고
    • Searching for mobile intruders in a polygonal region by a group of mobile searchers
    • to appear
    • M. Yamashita, H. Umemoto, I. Suzuki and T. Kameda, "Searching for mobile intruders in a polygonal region by a group of mobile searchers," Algorithmica, to appear.
    • Algorithmica
    • Yamashita, M.1    Umemoto, H.2    Suzuki, I.3    Kameda, T.4


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