최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 경기대학교 Kyonggi University |
---|---|
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2013-07 |
과제시작연도 | 2012 |
주관부처 | 교육과학기술부 Ministry of Education and Science Technology(MEST) |
등록번호 | TRKO201300034974 |
과제고유번호 | 1345170768 |
사업명 | 일반연구자지원 |
DB 구축일자 | 2013-12-21 |
DOI | https://doi.org/10.23000/TRKO201300034974 |
본 연구과제에서는 기하 최단경로로 유도되는 거리공간에서의 주요 기반문제에 대한 연구를 수행하였다. 계산기하학은 1970년대 후반부터 유클리드 평면 기하학에서의 기초적인 개념들에 대한 알고리듬과 전반적인 계산이론을 확립하면서 발전해왔다. 여기에는 유클리드 평면 위에 주어진 점집합 S에 대하여 (1) 가장 가까운 두 점 찾기, (2) 가장 먼 두 점 찾기, (3) S안의 모든 점들을 모두 포함하는 가장 작은 원 혹은 특정 도형 탐색하기 등을 포함한다. 이러한 기하 계산 문제를 흔히 근접성 문제(Proximity problems)라고 부
※ AI-Helper는 부적절한 답변을 할 수 있습니다.