한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
- /
- Pages.545-547
- /
- 2000
- /
- 1598-5164(pISSN)
디루니 삼각분할의 병렬처리 알고리즘
A Parallel Algorithm for Construting the Delaunay Triangulation in the $\textrm{L}_\infty$ ($\textrm{L}_{1}$ ) Metric
초록
본 논문은 영역별 근접 그래프(geographic nearest neighbor graph)와 레인지 트리(range tree)를 이용하여 평면 위의 n 개의 점에 대한 L
키워드