Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2000.10a
  • /
  • Pages.542-544
  • /
  • 2000
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Computing the Symmetric Angle Restricted Nearest Neighbors Using the Monotone Matrix Searching

행렬탐색을 이용한 양방향 각도제한 근접 점 계산방법

  • 위영철 (아주대학교 정보 및 컴퓨터공학부) ;
  • 김하진 (아주대학교 정보 및 컴퓨터공학부)
  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

이 논문은 행렬탐색 방법을 이용하여 평면상의 n 개의 점에 대한 Lp, 1$\leq$p$\leq$$\infty$ 거리의 양방향 각도제한 근접 점 문제를 O(nlogn) 시간에 계산하는 알고리즘을 고안한다. 이 방법은 최적의 시간 복잡도를 가지며 궤적추적 법을 쓰지 않기 때문에 구현이 용이하고 실용적이다.

Keywords