| 矩形条覆盖问题的贪心算法 |
| |
| 引用本文： | 王晓东,高磊,范长青. 矩形条覆盖问题的贪心算法[J]. 福州大学学报(自然科学版), 2000, 28(2): 1-5 |
| |
| 作者姓名： | 王晓东 高磊 范长青 |
| |
| 作者单位： | 福州大学计算机科学与技术系,福建,福州,350002 |
| |
| 基金项目： | 国家重大基础研究项目!(G19980 30 6 0 0 )，福建省自然科学基金资助项目!(F9810 0 9-JS - 98- 1) |
| |
| 摘 要： | 讨论了计算几何学中的矩形条覆盖问题 ,提出解决该问题的一个有效算法 ,并对提出的算法进行了分析 .
|
| 关 键 词： | 折线 凸壳 矩形条 算法 |
A Greedy Algorithm for Rectangle Cover Problem |
| |
| WANG Xiao-dong,GAO Lei,FAN Chang-qing. A Greedy Algorithm for Rectangle Cover Problem[J]. Journal of Fuzhou University(Natural Science Edition), 2000, 28(2): 1-5 |
| |
| Authors: | WANG Xiao-dong GAO Lei FAN Chang-qing |
| |
| Affiliation: | WANG Xiaod|ong, GAO Lei, FAN Chang|qing (Department of Computer Science and Technology, Fuzhou University, Fuzhou, Fujian 350002, China) |
| |
| Abstract: | This paper discusses the problem of covering an ordered point set by a sequence of rectangles with minimum width in the area of computational geometry. An efficient algorithm is presented and analyzed. |
| |
| Keywords: | piecewise linear curves convex hulls rectangles algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
