期刊文献+

超立方体计算机上的平面凸壳算法

A planar convex hull algorithm on a hypercube computer
下载PDF
导出
摘要 给出了在起立方体结构的计算机上,求平面点集的凸壳的一个算法,并分析了算法的正确性和时间复杂性. 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
  • 相关文献

参考文献2

  • 1杨波,西安电子科技大学学报,1995年,22卷,4期
  • 2庄心谷,计算几何导论,1990年

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部