节点文献

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

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
打印本页
节点文献中：