최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 경기대학교 Kyonggi University |
---|---|
연구책임자 | 배상원 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2016-06 |
과제시작연도 | 2015 |
주관부처 | 미래창조과학부 Ministry of Science, ICT and Future Planning |
등록번호 | TRKO201700010698 |
과제고유번호 | 1711022866 |
사업명 | 신진연구자지원 |
DB 구축일자 | 2017-10-12 |
키워드 | 전산이론.알고리즘.계산기하학.기하 최단경로.거리공간.이산기하학.근접성 문제.보로노이 다이어그램.k-센터 문제.theory of computation.algorithm.computational geometry.geometric shortest path.metric space.discrete geometry.proximity problem.Voronoi diagram.k-center problem. |
DOI | https://doi.org/10.23000/TRKO201700010698 |
□ 연구의 목적 및 내용
본 연구과제에서는 기하 최단경로와 관계된 여러 가지 연구 문제에 대한 알고리즘 개발과 분석을 목표로 하였다. 기하 최단경로는 상황에 따라 다르게 정의 될 수 있는데 본 연구과제에서는 크게 두 가지 모델에 의해 정의 되는 최단경로와 이에 기반하여 발생하는 계산문제를 연구하였으며, 각 모델은 현실 세계에서 생각할 수 있는 매우 자연적인 상황을 수학적으로 모델링 한 것으로 관련 연구 결과는 여러 응용분야에서 활용될 수 있다.
두 가지 모델은 각각 (A) 다각형의 장애물이 존재하는 평면 공간에서의 최단경
□ Purpose&contents
In this research project, we have aimed to devise and analyze new algorithms that solve several fundamental problems induced by geometric shortest paths. While there are many ways to define geometric shortest paths, we have chosen two specific models: (A) the shortest obstacle-
※ AI-Helper는 부적절한 답변을 할 수 있습니다.