단순 다각형의 $L_1$-센터를 구하는 알고리즘 = An algorithm for computing the $L_1$-center of a simple polygon

• 서명 / 저자: 단순 다각형의 $L_1$-센터를 구하는 알고리즘 = An algorithm for computing the $L_1$-center of a simple polygon / 유관희.
• 발행사항: [서울 : 한국과학기술원, 1988].

In this thesis, the problem of computing the $L_1$-center of a simple polygon is considered.
Given a simple polygon P with n vertices, the $L_1$-center of P is the set of points x inside P at which the maximum rectilinear internal distance from x to any other points in P si minimized. We present an O (n long n) time and O(n) space algorithm for this problem.

• 형태사항: [ii], 57, [3] p. : 삽화 ; 26 cm
• 언어: 한국어
• 일반주기: 저자명의 영문표기 : Kwan-Hee Yoo ; 지도교수의 한글표기 : 좌경룡 ; 지도교수의 영문표기 : Kyung-Yong Chwa
• 학위논문: 학위논문(석사) - 한국과학기술원 : 전산학과,
• 서지주기: 참고문헌 수록
• 주제: Graph theory. ; Algorithms. ; 다각형. --과학기술용어시소러스 ; 그래프 이론. --과학기술용어시소러스 ; 알고리즘. --과학기술용어시소러스 ; Polygons.