직교 다각형의 내부에 포함되는 최대 볼록 다각형을 구하는 알고리즘 = Algorithms for finding the largest convex subpolygon of a rectilinear polygon

• 서명 / 저자: 직교 다각형의 내부에 포함되는 최대 볼록 다각형을 구하는 알고리즘 = Algorithms for finding the largest convex subpolygon of a rectilinear polygon / 최승학.
• 발행사항: [서울 : 한국과학기술원, 1987].

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.

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