서지주요정보
V-경비 충분 다각형의 결정 알고리즘 = Decision algorithms for V-guard sufficient polygons
서명 / 저자 V-경비 충분 다각형의 결정 알고리즘 = Decision algorithms for V-guard sufficient polygons / 조병철.
저자명 조병철 ; Jo, Byung-Cheol
발행사항 [대전 : 한국과학기술원, 2002].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8013108

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 02037

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9008816

소장위치/청구기호

서울 학위논문 서가

MCS 02037 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Let P be a simple polygon of n vertices. A set of points S in P is called a guard sufficient set of P if all guard set of P can also guard all points of S. Especially, if the set of all vertices V(P) in P is a guard sufficient set of P, P is called V-guard sufficient polygon(V-GSP). In this paper, we introduce some conditions for V-GSP and present efficient V-GSP decision algorithm with $O(n^2)$ time complexity and data structures for this algorithm.

서지기타정보

서지기타정보
청구기호 {MCS 02037
형태사항 ii, 20 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Byung-Cheol Jo
지도교수의 한글표기 : 좌경룡
지도교수의 영문표기 : Kyung-Yong Chwa
학위논문 학위논문(석사) - 한국과학기술원 : 전산학전공,
서지주기 참고문헌 수록
주제 경비 충분
다각형
경비 충분 다각형
guard sufficient
V-guard sufficient polygon
polygon
QR CODE qr code