期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

最小覆盖算法及正确性证明被引量：5

下载PDF

导出

摘要本文中的最小覆盖问题是指用一个圆覆盖平面上的若干个点。本文给出了求近似最小覆盖圆的最大距离算法。估计了它与最小覆盖圆的误差上界为1/2(4-2 3^(1/2)m)^(1/2)(m表示最大距离),并运用谓词归约方法证明了算法的正确性。

作者金银秋

机构地区中南财经大学信息系

出处《计算机应用研究》 CSCD 1993年第2期39-41,共3页 Application Research of Computers

关键词算法最小覆盖正确性证明

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

同被引文献18

1宋恩民.求解最小覆盖问题的快速近似算法[J].交通与计算机,1993(6):56-58. 被引量：3
2宋恩民,刘宏.求解最小覆盖问题的快速近似算法的进一步研究[J].华中理工大学学报,1994,22(10):101-105. 被引量：1
3周培德.确定任意多边形凸凹顶点的算法[J].软件学报,1995,6(5):276-279. 被引量：32
4宋恩民，华中理工大学学报，1992年，22卷，10期，101页
5胥楚贵,邓晓衡,邹豪杰.无线传感器网络覆盖空洞修复策略[J].传感技术学报,2010,23(2):256-259. 被引量：23
6王良民,李菲,秦颖.基于移动节点的无线传感器网络覆盖洞修复方法[J].通信学报,2011,32(4):1-8. 被引量：34
7韩志杰,吴志斌,王汝传,孙力娟,肖甫.新的无线传感器网络覆盖控制算法[J].通信学报,2011,32(10):174-184. 被引量：32
8南国芳,陈忠楠.基于进化优化的移动感知节点部署算法[J].电子学报,2012,40(5):1017-1022. 被引量：15
9李红,宋顺林.WSN中基于分布式的覆盖洞修复算法[J].计算机工程,2012,38(16):85-88. 被引量：8
10胡照鹏,张长森.基于矩形分区覆盖的节点确定部署策略[J].传感技术学报,2013,26(3):411-414. 被引量：12

引证文献5

1宋恩民,刘宏.求解最小覆盖问题的快速近似算法的进一步研究[J].华中理工大学学报,1994,22(10):101-105. 被引量：1
2许如初,宋恩民,陈卫东,董向锋.覆盖平面上给定点集的最小凸多边形的算法[J].华中理工大学学报,1996,24(6):102-104.
3许如初,宋恩民,董向锋.求包含三维空间中给定点集最小凸多面体算法研究[J].武汉交通科技大学学报,1997,21(2):154-157. 被引量：1
4周宇,王红军,史英春,沙文浩.无线传感器网络覆盖漏洞修补策略研究[J].空军工程大学学报（自然科学版）,2018,19(2):79-85. 被引量：3
5周宇,王红军,史英春,沙文浩.无线传感器网络覆盖漏洞修补策略研究[J].电子工程学院学报,2019,8(3):96-102.

二级引证文献5

1夏松,朱宜萱,杜志强.一种新的空间凸多面体的生成算法[J].测绘通报,2006(1):21-23. 被引量：7
2许如初,宋恩民,董向锋.求包含三维空间中给定点集最小凸多面体算法研究[J].武汉交通科技大学学报,1997,21(2):154-157. 被引量：1
3赵凌.高铁线路重要部位WSN节点覆盖算法设计[J].重庆理工大学学报（自然科学）,2019,33(7):124-131.
4高亚玲.混合型无线传感器网络覆盖空洞修复算法研究分析[J].电子设计工程,2020,28(9):121-125. 被引量：2
5吴仪,秦宁宁.空洞弧段引导下异构传感网的覆盖优化策略[J].传感技术学报,2021,34(4):531-538. 被引量：1

1徐榕,周定康,叶琪.标准函数依赖覆盖集及其求解算法[J].江西师范大学学报（自然科学版）,1999,23(1):62-66. 被引量：1
2占学德.函数依赖集投影的算法[J].湖北民族学院学报（自然科学版）,2000,18(4):59-60.
3张连平,刘文强.基于XML最小覆盖算法的研究[J].齐齐哈尔大学学报（自然科学版）,2005,21(4):40-42.
4刘文远,刘永山,任家东.基于MVD模式矩阵的多值依赖最小覆盖算法研究[J].燕山大学学报,2001,25(3):249-251.
5李薇,张建军,胡伟文,宋业新.Ad Hoc网络中基于节点的最小覆盖研究[J].微计算机信息,2007,23(04X):109-111. 被引量：2
6韩家新,王家华.一种以相关性确定条件属性的决策树[J].微机发展,2003,13(5):38-39. 被引量：10
7杨杰.相对排序算法[J].阿坝师范高等专科学校学报,2005,22(3):57-58.
8郝忠孝.空值环境下函数依赖集最小覆盖求法[J].计算机研究与发展,1991,28(8):10-15. 被引量：1
9刘健,陈俊杰.以相关性确定条件属性的概化决策树[J].太原理工大学学报,2006,37(S1):26-29. 被引量：1
10王世明,刘杰民.规范化对象结构图的生成算法[J].燕山大学学报,2002,26(3):239-241.

计算机应用研究

1993年第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部