서지주요정보
Analytic approach of the modem illumination problem = 모뎀 배치문제의 해석적 접근
서명 / 저자 Analytic approach of the modem illumination problem = 모뎀 배치문제의 해석적 접근 / Chin-Kang Park.
저자명 Park, Chin-Kang ; 박진강
발행사항 [대전 : 한국과학기술원, 2014].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8026361

소장위치/청구기호

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

MMAS 14008

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

모뎀 배치문제는 이산 및 계산기하학 문제에 있는 고전적인 미술관 전시 문제를 확장한 것이다. 광원 대신 몇 번의 횟수 제한을 가지고 벽을 통과할 수 있게 설계되었다. 주어진 장애물과 사용할 수 있는 모뎀의 수가 있을 때 target wet을 모두 커버하기 위해 필요한 모뎀의 강도를 구할 수 있다. 첫번째로, 우리는 평면 그리드가 주어졌을 때를 설계하였다. 주어졌을 때를 설계하였다. 극한 개념을 사용하여 주어진 개수의 마름모로 주어진 직사각형을 패킹하는 문제로 치환하였다. 1개, 2개, 3개, 그리고 충분히 많은 모뎀 수가 있을 때 필요한 세기의 최소값을 해석학적인 방법을 이용하여 구하였다. 두 번째로 평면에서 n개의 직선이 일반적인 위치에 있을 때의 1개의 모뎀이 필요한 세기를 다른 방법으로 증명하였다. 증명은 보숙-울람 정리를 사용하였지만, 조합적 접근을 하였다. 이를 바탕으로 psuedoline의 배열 문제 역시 같은 방법으로 증명할 수 있었다.

서지기타정보

서지기타정보
청구기호 {MMAS 14008
형태사항 20 p. : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 박진강
지도교수의 영문표기 : Andreas Holmsen
지도교수의 한글표기 : 안드레아스 홈슨
학위논문 학위논문(석사) - 한국과학기술원 : 수리과학과,
서지주기 References : p. 20
주제 Art gallery
modem
illumination
psuedoline
grid
미술관
모뎀
조명
커버
그리드
QR CODE qr code