상세 보기
직선 위에 중심을 갖는 k-센터를 계산하는 알고리즘
- 나현숙;
- 신찬수
초록
평면에 주어진 점들을 포함하면서 고정된 기울기를 갖는 직선 위에 중심을 갖는 개의 디스크를 찾는 데, 최대 디스크의 반지름이 최소가 되는 디스크 집합을 계산하는 문제를 다룬다.
키워드
Algorithm; Computational Geometry; Geometry Optimization; k-Center Problem; 알고리즘; 계산기하학; 기하최적화; k-센터
- 제목
- 직선 위에 중심을 갖는 k-센터를 계산하는 알고리즘
- 저자
- 나현숙; 신찬수
- 발행일
- 2007
- 저널명
- 정보과학회논문지 : 시스템 및 이론
- 권
- 34
- 호
- 11
- 페이지
- 562 ~ 571
- 출판사
- 한국정보과학회
- 발행국가
- 대한민국
- 분량
- 10 페이지
- ISSN
- P 1229-683X