| 单调矩阵搜索算法设计与应用 |
| |
| 引用本文： | 王晓东. 单调矩阵搜索算法设计与应用[J]. 小型微型计算机系统, 2002, 23(8): 995-999 |
| |
| 作者姓名： | 王晓东 |
| |
| 作者单位： | 福州大学,计算机科学与技术系,福州,350002 |
| |
| 基金项目： | 国家 973项目 (G19980 30 6 0 0 T)资助，国家自然科学基金 ( 6 0 172 0 17)资助，福建省科技厅杰出人才基金项目 ( 2 0 0 0 Z14 8)资助 |
| |
| 摘 要： | 本文提出了单调矩阵搜索问题一个统一的算法框架和实现策略，使得可在线性时间内求得矩阵搜索问题的解，并将此算法框架应用于设计凸多边形所有顶点最远邻点问题的高效算法。
|
| 关 键 词： | 单调矩阵 搜索算法 凸多边形 最远邻点 |
| 文章编号： | 1000-1220(2002)08-0995-05 |
Design and Application of the Search Algorithm for Monotone Matrices |
| |
| WANG Xiao-dong. Design and Application of the Search Algorithm for Monotone Matrices[J]. Mini-micro Systems, 2002, 23(8): 995-999 |
| |
| Authors: | WANG Xiao-dong |
| |
| Abstract: | This paper discusses the design and implementation strategies of the monotone matrix search problem. A linear time search algorithm is demonstrated. The algorithm is applied to design an efficient algorithm for the all farthest neighbors problem of a convex polygon. |
| |
| Keywords: | monotone matrices search algorithm convex polygon farthest neighbors |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
