最小覆盖问题相关论文
研究求包含空间中给定的若干个点的最小凸多面体的算法。给出了一种算法。其平均计算时间复杂度为空间中给定点的数量的线性函数。......
分析了已有求覆盖平面上给定的若干个点的尽可能小的圆的问题的算法。给出了一个新的求解最小覆盖问题的算法，其计算时间复杂度为平......
研究求覆盖平面上给定的若干个点的最小凸多边形的算法．给出了两种算法，讨论了算法的基本思想，描述了算法步骤，得出了算法的时间复杂度......
在计算机图形学中的平面凸多边形的生成算法的基础上,针对点数较多的空间点集,提出一种基于坐标极值法的空间凸多面体的生成算法。......
本文研究了大型网络信息流测量中信息监听器ｍｅｔｅｒ的优化设置问题。应用图论知识描述了网络的拓扑结构及行为，引入了最小覆盖问题，建立了信......
