메뉴 건너뛰기




Volumn 10, Issue 2, 2000, Pages 201-220

Searching a polygonal room with one door by a 1-searcher

Author keywords

Graph algorithm; Motion planning; Pursuit evasion; Visibility

Indexed keywords


EID: 0034390368     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195900000127     Document Type: Article
Times cited : (42)

References (12)
  • 1
    • 21844518709 scopus 로고
    • Searching for a mobile intruder in a corridor -the open edge variant of the polygon search problem
    • D. Crass, I. Suzuki, and M. Yamashita. Searching for a mobile intruder in a corridor -the open edge variant of the polygon search problem. Int. J. of Comp. Geom. and Appl., 5(4):397-412, 1995.
    • (1995) Int. J. of Comp. Geom. and Appl. , vol.5 , Issue.4 , pp. 397-412
    • Crass, D.1    Suzuki, I.2    Yamashita, M.3
  • 2
    • 0023247608 scopus 로고
    • Linear-time algorithm for visibility and shortest path problems inside triangulated simple polygons
    • L. Guibas, J. Hershberger, D. Leven, M. Sharir, and R. Tarjan. Linear-time algorithm for visibility and shortest path problems inside triangulated simple polygons. Algorithmica, 2:209-233, 1987.
    • (1987) Algorithmica , vol.2 , pp. 209-233
    • Guibas, L.1    Hershberger, J.2    Leven, D.3    Sharir, M.4    Tarjan, R.5
  • 4
    • 0030552666 scopus 로고    scopus 로고
    • An optimal algorithm for the two-guard problem
    • P.J. Heffernan. An optimal algorithm for the two-guard problem. Int. J. of Comp. Geom. and Appl., 6(1):15-44, 1996.
    • (1996) Int. J. of Comp. Geom. and Appl. , vol.6 , Issue.1 , pp. 15-44
    • Heffernan, P.J.1
  • 6
    • 0032683511 scopus 로고    scopus 로고
    • Visibility-based pursuit-evasions in a polygonal room with a door
    • J. H. Lee, S. Y. Shin, and K. Y. Chwa. Visibility-based pursuit-evasions in a polygonal room with a door. In Proc. 15rd ACM Symp. Comp. Geom., pages 281-290, 1999.
    • (1999) Proc. 15rd ACM Symp. Comp. Geom. , pp. 281-290
    • Lee, J.H.1    Shin, S.Y.2    Chwa, K.Y.3
  • 8
    • 0025694135 scopus 로고
    • The searchlight scheduling problem
    • K. Sugihara, I. Suzuki, and M. Yamashita. The searchlight scheduling problem. SIAM J. Comput., 19(6):1024-1040, 1990.
    • (1990) SIAM J. Comput. , vol.19 , Issue.6 , pp. 1024-1040
    • Sugihara, K.1    Suzuki, I.2    Yamashita, M.3
  • 9
    • 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 J. Comput., 21(5):863-888, 1992.
    • (1992) SIAM J. Comput. , vol.21 , Issue.5 , pp. 863-888
    • Suzuki, I.1    Yamashita, M.2
  • 10
    • 0012608390 scopus 로고    scopus 로고
    • Bushness and a tight worst-case upper bound on the search number of a simple polygon
    • I. Suzuki, M. Yamashita, H. Umemoto, and T. Kameda. Bushness and a tight worst-case upper bound on the search number of a simple polygon. Information Processing Letters, 66:49-52, 1998.
    • (1998) Information Processing Letters , vol.66 , pp. 49-52
    • Suzuki, I.1    Yamashita, M.2    Umemoto, H.3    Kameda, T.4


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