摘要
给出了二维网格结构并行机上求平面点集的最小包围框的一个算法。
An algorithm for determining the smallest enclosing box of a set of points in a plane on a two dimensional mesh computer is given, and its time complexity is analysed.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
1996年第4期517-521,共5页
Journal of Xidian University
关键词
网格计算机
最小包围框
算法
mesh computer
smallest enclosing box
binary search
time complexity
