참고문헌
- J. O'Rourke, Art Gallery Theorems and Algorithms, Oxford University Press, New York, 1987
- J. S. B. Mitchell, Private Communication, 1995
한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)
- 제28권1_2호
- /
- Pages.73-79
- /
- 2001
- /
- 1229-683X(pISSN)
단순 다각형에서의 경비 가능 충분 집합
Guard Sufficiency Set for Simple Polygons
초록
단순 다각형 P에 대한 새로운 화량문제인 경비가능충분집합(Guard Sufficiency Set:GSS)에 대하여 소개하고 정의하였다. 집합 S P가 P의 경비가능집합이라는 의미는 P의 각 점들이 최소한 S에 있는 한 점으로부터 보인다는 것을 의미한다. 집합 G P가 P의 경비가능충분집합이라는 의미는 G를 경비 가능한 임의의 집합 S P가 P 역시 경비 가능하다는 것을 의미한다. 본 논문에서는 꼭지점에 대한 GSS가 다각형 전체에 대한 GSS가 되는 다각형 부류를 제시하고, 또한 에지에 대한 GSS가 다각형 전체에 대한 GSS가 되는 다각형 부류를 제시한다. 그리고, P의 꼭지점에 대한 GSS의 크기에 대한 하한과 상한을 제시하고, 기하학적 요소에 특정 제약조건을 주어 대체 GSS을 정의할 수 있음을 보인다. 이 외에도 다양한 GSS 문제들을 소개하고, 기하학적 요소에 제약을 가한 대체 GSS를 정의하고 그와 관련된 가설을 하나 제시한다.
키워드