- 직선 위에 중심을 갖는 k-센터를 계산하는 알고리즘
- ㆍ 저자명
- 나현숙,신찬수,Na. Hyeon-Suk,Shin. Chan-Su
- ㆍ 간행물명
- 정보과학회논문지. Journal of KIISE. 시스템 및 이론
- ㆍ 권/호정보
- 2007년|34권 11호|pp.562-571 (10 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
이차원 평면에 주어진 점들을 포함하면서 고정된 기울기를 갖는 직선 위에 중심을 갖는 k개의 디스크를 찾는 데, 최대 디스크의 반지름이 최소가 되는 디스크 집합을 계산하는 문제를 다룬다.
This paper considers variants of k-center problems to find the set of disks with centers on a given (or moving) line with fixed orientation such that the disks contain a given point set and the maximum radius of the disks is minimized.