메뉴 건너뛰기




Volumn 66, Issue 1, 1998, Pages 49-52

Bushiness and a tight worst-case upper bound on the search number of a simple polygon

Author keywords

Bushiness; Computational geometry; Polygon search; Search number; Worst case bound

Indexed keywords


EID: 0012608390     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00029-5     Document Type: Article
Times cited : (17)

References (6)
  • 1
    • 21844518709 scopus 로고
    • Searching for a mobile intruder in a corridor - The open edge variant of the polygon search problem
    • D. Crass, I. Suzuki, M. Yamashita, Searching for a mobile intruder in a corridor - The open edge variant of the polygon search problem, Internat. J. Comput. Geom. Appl. 5 (4) (1995) 397-412.
    • (1995) Internat. J. Comput. Geom. Appl. , vol.5 , Issue.4 , pp. 397-412
    • Crass, D.1    Suzuki, I.2    Yamashita, M.3
  • 2
    • 0042672494 scopus 로고
    • Private communication
    • M. de Berg, R. Klein, Private communication, 1993.
    • (1993)
    • De Berg, M.1    Klein, R.2
  • 5
    • 0026930270 scopus 로고
    • Searching for a mobile intruder in a polygonal region
    • I. Suzuki, M. Yamashita, Searching for a mobile intruder in a polygonal region, SIAM J. Comput. 21 (5) (1992) 868-888.
    • (1992) SIAM J. Comput. , vol.21 , Issue.5 , pp. 868-888
    • Suzuki, I.1    Yamashita, M.2
  • 6
    • 0030672595 scopus 로고    scopus 로고
    • Searching for mobile intruders in a polygonal region by a group of mobile searchers
    • full version available as: Technical Report TR-96-07-01, Department of Electrical Engineering and Computer Science, University of Wisconsin-Milwaukee
    • M. Yamashita, H. Umemoto, I. Suzuki, T. Kameda, Searching for mobile intruders in a polygonal region by a group of mobile searchers, in: Proc. 13th ACM Symp. Computational Geometry, 1997: full version available as: Technical Report TR-96-07-01, Department of Electrical Engineering and Computer Science, University of Wisconsin-Milwaukee.
    • (1997) Proc. 13th ACM Symp. Computational Geometry
    • Yamashita, M.1    Umemoto, H.2    Suzuki, I.3    Kameda, T.4


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