기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
점 집합을 두 개의 부채꼴로 포함하는 알고리즘 개발
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 점 집합을 두 개의 부채꼴로 포함하는 알고리즘 개발
저자명
김성권,김순석,신찬수,여상수,Kim. Seong-Gwon,Kim. Sun-Seok,Sin. Chan-Su,Yeo. Sang-Su
간행물명
정보과학회논문지. Journal of KIISE. 시스템 및 이론
권/호정보
2001년|28권 6호|pp.278-288 (11 pages)
발행정보
한국정보과학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

평면상의 n 개의 점으로 구성된 집합 S가 있을 때, 같은 각의 두 (무한) 부채꼴을 이용하여 S의 점들을 모두 포함하는 문제를 본 논문에서 다루고자 한다. 즉, S W$_1$∪W$_2$를 만족하는 각이 최소인 두 부채꼴 W$_1$과 W$_2$를 구하고자 한다. 부채꼴의 정점은 반드시 S의 점에만 놓는다. 두 부채꼴의 배치에 ek라서 여러 가지 경우로 나눌 수 있는데 각 경우에 효율적인 알고리즘을 제시한다.