서지주요정보
고정크기 다각형의 위치문제에 대한 알고리즘 = Algorithms for the fixed-size polygon placement problem
서명 / 저자 고정크기 다각형의 위치문제에 대한 알고리즘 = Algorithms for the fixed-size polygon placement problem / 조창제.
저자명 조창제 ; Cho, Chang-Je
발행사항 [서울 : 한국과학기술원, 1987].
Online Access 원문보기 원문인쇄

소장정보

등록번호

4104544

소장위치/청구기호

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

MCS 8743

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

We consider the fixed-size polygon placement problem: Given a set of n points and a simple polygon P with a bounded number of vertices in the plane, find a placement of P without allowing the rotation of it so that the number of points covered by it is maximized. We transform this problem to the maximum stabbing point problem which may be considered as the dual of it. We present an O(n) space, O($n^2$) time algorithm for the fixed-size polygon placement problem using its dual one. We also extend the algorithm with the same complexities to find all of such placements.

서지기타정보

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