직교 다각형의 L-kernel을 구하는 최적 알고리즘 = An optimal algorithm for finding the L-kernel of a rectilinear polygon

• 서명 / 저자: 직교 다각형의 L-kernel을 구하는 최적 알고리즘 = An optimal algorithm for finding the L-kernel of a rectilinear polygon / 김수환.
• 발행사항: [서울 : 한국과학기술원, 1989].

In this thesis, we consider the problem of finding the L-kernel of a given rectilinear simple polygon P with n vertices.
Two points are said to be L-visible if they can be joined by a simple chain of at most two rectlinear line segments contained in P completely. The L-kernel $K_L$(P) of P is the locus of the points internal to P from which all vertices of P are L-visible.
We present an O(n) time and O(n) space algorithm for solving this problem, which is optimal.

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