최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기정보처리학회논문지. The KIPS transactions. Part A. Part A, v.9A no.4, 2002년, pp.595 - 602
The watchman routes which an watchman patrols the interior of polygon moving along the route are classified to minimum length or minimum links. The watchman route with minimum links has minimum changes of direction in process. In this paper, we present an algorithm with
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
A. Aggarwal, The art gallery theorem: its variations, applications, and algorithmic aspects, Ph. D. thesis, Johns Hopkins Univ., 1984
W. P. Chin and S. Ntafos, 'Optimum watchman route,' Info. Proc. Lett., Vol.28, pp.39-44, 1988
W. P. Chin and S. Ntafos, 'Shortest watchman routes in simple polygons,' Discrete Comput, Geometry, Vol.6, pp. 9-31, 1991
V. Chvatai, 'A combinatorial theorem in plane geometry,' J. Combin. Theory ser. B, Vol.18, pp.39-41, 1975
J. I. Doh and K. Y. Chwa, 'An algorithm for determining internal line visibility of a simple polygon,' Report no. CSTR-88-33, Korea Advanced Institute of Science and Technology, 1988
H. Edelsbrunner, J. O'Rourke, and E. Welzl, 'Stationing guards in rectilinear art galleries,' Comput. vision, Graphics, and Image Process. Vol.28, pp.167-176, 1984
S. H. Kim, Visibility algorithms under distance constraint, Ph.D. dissertation, Korea Advanced Institute of Science and Technology, 1994
S. H. Lee and K. Y. Chwa, 'Some chain visibility problems in a simple polygon,' Algorithmica, Vol.5, pp.485-507, 1990
W. Lenhart, R. Pollack, J. R. Sack, R. Seidel, M. Sharir, S. Suri, G. Toussaint, S. Whitesides, and C. Yap, 'Computing the link center of a simple polygon,' Discrete Comput. Geom., Vol.3, pp.281-293, 1988
B.J. Nilsson, Guarding Art Galleries-Methods for Mobile Guards, Ph. D. thesis, Lund Univ., 1995
J. O'Rourke, Art Gallery Theorems and Algorithms, Oxford University Press, New York, 1987
S. Y. Shin, 'Visibility in the plane and its related problems,' Ph. D. dissertation, Michigan Univ., 1986
S. Suri, 'On some link distance problems in a simple polygon,' IEEE Trans. Robotics and Automation, Vol.6, pp.108-113, 1990
류상률, 서대화, 김승호, ' 단조 다각형에서 최단 경비원 경로를 구하는 알고리즘', 정보과학회논문지, 제23권 제3호, pp. 244-258, 1996
류상률, 김승호, '단조 다각형에서 최소링크를 가진 경비원 경로를 구하는 최적 알고리즘', 정보과학회논문지, 제24권 제2호, pp.122-130, 1997
류상률, '약 가시성 다각형에서 최소링크를 가진 최단 경비원 경로를 구하는 알고리즘', 정보과학회논문지, 제29권 제5.6호, pp.274-283, 2002
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.