메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

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

목차

요약

Abstract

1. 서론

2. 두 부채꼴의 기울기가 같은 경우

3. 두 부채꼴의 기울기가 180도 차이고 둘이 겹치지 않는 경우

4. 두 부채꼴의 기울기가 180도 차이고 둘이 겹치는 경우

5. 두 부채꼴의 기울기가 마음대로이면서 둘이 겹치지 않는 경우

6. 두 부채꼴의 기울기가 마음대로이고 두 정점 모두 상대방 부채꼴 밖에 있으면서 둘이 겹치는 경우

7. 두 부채꼴의 기울기가 마음대로이면서 한 정점만 상대방 부채꼴 안에 있는 경우

8. 두 부채꼴의 기울기가 마음대로이면서 두 정점 모두 상대방 부채꼴 안에 있는 경우

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017817306