节点文献

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

Algorithm for a Minimal Convex Dolyhedron to Cover Given Points in 3 Dimensional Space

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 Xu Ruchu Song Enmin Dong Xingfeng (Department of Computer Science, Huazhong University of Science and Technology)

【机构】华中理工大学计算机系；

【摘要】研究求包含空间中给定的若干个点的最小凸多面体的算法．给出了一种算法，其平均计算时间复杂度为空间中给定点的数量的线性函数更多还原

【Abstract】 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.更多还原

【关键词】最小覆盖问题；计算时间复杂度；算法；凸多面体；
【Key words】 minimal covering； complexity of computing； algorithm； convex polghedron；

【基金】国家自然科学基金,华中理工大学青年科研基金

【文献出处】武汉交通科技大学学报 ,JOURNAL OF WUHAN TRANSPORTATION UNIVERSITY , 编辑部邮箱 ,1997年02期

【分类号】TP274.5
【被引频次】1
【下载频次】143

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献