摘要
给出了在起立方体结构的计算机上,求平面点集的凸壳的一个算法,并分析了算法的正确性和时间复杂性.
This paper presents an algorithm for determining the convex hull of a set of points in a plane on a hypercube computer, and analyses its correctness and time complexity.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
1996年第2期247-252,共6页
Journal of Xidian University
关键词
超立方体
计算机
凸壳
平面点集
算法
s:hypercube computer
convex hull
divide-and-conquer