최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기정보과학회논문지 = Journal of the Korea Information Science Society, v.20 no.12, 1993년, pp.1891 - 1901
김성권
본 논문에서는 운하문제를 정의하고, 이를 해결하는 알고리즘을 제시한다. 두 개의 다각형 P, Q로 표시되는 호수가 있을 때, 이 호수를 직선 운하로 연결하는데, 목적은 두 호수 사이를 왕래하는 배의 운항 거리를 최단화하는 것이다. P와 Q가 모두 볼록 다가형인 경우에는 O(│P│+│Q│) 시간 알고리즘을, P는 볼록이고, Q는 볼록이 아닌 경우에는 O(│P│ log │Q│+│Q│ log │P│) 시간 알고리즘을, 마지막으로 P, Q가 모두 볼록이 아닌 경우에는 O(│P│*│Q│) 시간 알고리즘을 제시한다.
In this paper, we define a new geometric problem, called the canal problem, and present algorithms for it. A canal is to be constructed between two lakes, approximated by two polygons P and Q. so that the voyage distance from a port on a lake to one on the other is to be minimized. We can solve the...
※ AI-Helper는 부적절한 답변을 할 수 있습니다.