%0 Journal Article
%T 平面点集凸包的并行算法研究
%A 郝小柱
%A 胡祥云
%A 戴光明
%A 张荣
%A 程红杰
%J 计算机应用
%D 2005
%X ？提出了在基于有序简单多边形的平面点集凸包快速求取算法基础上改进的并行算法，该算法的时间复杂度达到了o（n）。在pc机互连构成的机群（cow）并行计算系统上以消息传递方式执行该算法，通过与原串行算法对比验证了该算法的可行性、正确性和高效性。
%K 点集凸包
%K 并行算法
%K 机群
%K 消息传递界面
%U http://www.joca.cn/CN/abstract/abstract8381.shtml