최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기정보과학회논문지 = Journal of the Korea Information Science Society, v.11 no.4, 1984년, pp.282 - 295
도정인 , 좌경룡
본 논문에서는, geometric searching 문제들에 대해서 고려했다. 수평(수직) 선분 포함 searching 문제에 대해 새로운 layered segment tree인 D-트리를 사용하여 효율적인 알고리즘을 제시하였으며, D-트리를 일반화하여 dominance searching 문제와 직사각형 포함 searching 문제에 대해서 지금까지의 결과보다 더 좋은 알고리즘을 얻을 수 있음을 보였다.
The geomtric searching problems are considered. We present an efficient algorithm, based on a new layered segment tree called D-tree, for the rectilinear line segment enclosure searching problem. Generalizations of D-tree lead to algorithms for the dominance searching problem and rectangle enclosur...
※ AI-Helper는 부적절한 답변을 할 수 있습니다.