矩形条覆盖问题的贪心算法

• 作者: 王晓东 范长青 高磊
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: 折线 凸壳 矩形条 算法
• 年，卷（期）: 2000,（2）
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP3
• 字数: 2561字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2243.2000.02.001

摘要

讨论了计算几何学中的矩形条覆盖问题,提出解决该问题的一个有效算法,并对提出的算法进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓东	福州大学计算机科学与技术系	66	432	14.0	17.0
2	高磊	福州大学计算机科学与技术系	4	33	2.0	4.0
3	范长青	福州大学计算机科学与技术系	2	1	1.0	1.0