期刊文献+

求包含三维空间中给定点集最小凸多面体算法研究 被引量:1

Algorithm for a Minimal Convex Dolyhedron to Cover Given Points in 3 Dimensional Space
下载PDF
导出
摘要 研究求包含空间中给定的若干个点的最小凸多面体的算法.给出了一种算法。 The paper presents the idea and procedure of the algorithm.The results show that the complexity of the average computing time of the algorithm is a linear function of the number of given points.
出处 《武汉交通科技大学学报》 1997年第2期154-157,共4页 Journal of Wuhan University of Technology(Transportation Science & Engineering)
基金 国家自然科学基金 华中理工大学青年科研基金
关键词 最小覆盖问题 计算时间复杂度 凸多面体 计算机 minimal covering complexity of computing algorithm convex polghedron
  • 相关文献

参考文献4

二级参考文献7

共引文献34

同被引文献5

引证文献1

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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