(k,n)圆盘覆盖问题的快速求解方法

• 作者: 曹嘉莉 陈兴发
• 来源期刊: 读天下(综合)
• 学科: 社会科学
• 关键词: 圆盘覆盖 快速求解方法 周期延拓
• 年，卷（期）: 2019,（36）
• 页码范围: 0001-0003
• 页数: 3页
• 分类号: G

摘要

本文研究的是在周期延拓框架下的(k,n)圆盘覆盖问题,首先介绍了圆盘覆盖问题的基本概念,接着讨论了了周期延拓下覆盖问题的一些性质,并给出了求解周期延拓下覆盖半径的算法。最后介绍(k,n)圆盘覆盖问题,给出了求解(k,n)圆盘覆盖问题的快速算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹嘉莉	广东工业大学数学学院	6	4	1.0	1.0
2	陈兴发	广东第二师范学院数学系	2	0	0.0	0.0