단순 다각형의 최단 가시 체인을 찾는 알고리즘 = An algorithm for finding the minimum visible chain of a simple polygon

• 서명 / 저자: 단순 다각형의 최단 가시 체인을 찾는 알고리즘 = An algorithm for finding the minimum visible chain of a simple polygon / 우영철.
• 발행사항: [대전 : 한국과학기술원, 1990].

This thesis considers the problems of chain visibility of a simple polygon P with n vertices: find the minimum visible chain of P and determine whether or not P is visible from a query chain.
A chain on the boundary of P is said to be visible if all points of P can be seen from it. And the minimum visible chain is defined to be the visible chain with the minimum number of edges.
After O(nlogn) preprocessing, problems are solved in additional linear and logarithmic time, respectively.

• 형태사항: [ii], 33, [7] p. : 삽화 ; 26 cm
• 언어: 한국어
• 일반주기: 저자명의 영문표기 : Young-Chul Wu ; 지도교수의 한글표기 : 좌경룡 ; 지도교수의 영문표기 : Kyung-Yong Chwa
• 학위논문: 학위논문(석사) - 한국과학기술원 : 전산학과,
• 서지주기: 참고문헌 수록
• 주제: Visibility. ; Algorithms. ; 다각형. --과학기술용어시소러스 ; 가시화. --과학기술용어시소러스 ; 알고리즘. --과학기술용어시소러스 ; Polygons.