서지주요정보
직교 다각형의 내부에 포함되는 최대 볼록 다각형을 구하는 알고리즘 = Algorithms for finding the largest convex subpolygon of a rectilinear polygon
서명 / 저자 직교 다각형의 내부에 포함되는 최대 볼록 다각형을 구하는 알고리즘 = Algorithms for finding the largest convex subpolygon of a rectilinear polygon / 최승학.
저자명 최승학 ; Choi, Seung-Hak
발행사항 [서울 : 한국과학기술원, 1987].
Online Access 원문보기 원문인쇄

소장정보

등록번호

4104546

소장위치/청구기호

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

MCS 8745

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

In this thesis, we consider the problem of finding the largest area convex rectilinear polygon which is contained in a given rectilinear polygon with N vertices. We show that this problem can be solved in O(N) time and space when the given rectilinear polygon is monotone. We also consider the query mode problem for the monotone separable rectilinear polygon and give an O($log^2$N) query time algorithm. In addition to these algorithms, an O(N$log^3$N) time algorithm for finding the largest subrectangle of a rectilinear polygon is presented.

서지기타정보

서지기타정보
청구기호 {MCS 8745
형태사항 [ii], 51, 3 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Seung-Hak Choi
지도교수의 한글표기 : 권용래
공동교수의 한글표기 : 좌경룡
지도교수의 영문표기 : Yong-Rae Kwon
공동교수의 영문표기 : Kyung-Yong Chwa
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 수록
주제 Algorithms.
컴퓨터 알고리듬. --과학기술용어시소러스
다각형. --과학기술용어시소러스
Polygons.
QR CODE qr code