单调矩阵搜索算法设计与应用  

Design and Application of the Search Algorithm for Monotone Matrices

作　　者：王晓东[1] 

机构地区：[1]福州大学计算机科学与技术系,福州350002

出　　处：《小型微型计算机系统》2002年第8期995-999,共5页Journal of Chinese Computer Systems

基　　金：国家 973项目 (G19980 30 6 0 0 T)资助 ;国家自然科学基金 ( 6 0 172 0 17)资助 ;福建省科技厅杰出人才基金项目 ( 2 0 0 0 Z14 8)资助

摘　　要：本文提出了单调矩阵搜索问题一个统一的算法框架和实现策略 ,使得可在线性时间内求得矩阵搜索问题的解 ,并将此算法框架应用于设计凸多边形所有顶点最远邻点问题的高效算法 .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.

关 键 词：单调矩阵 搜索算法 凸多边形 最远邻点 

分 类 号：O241.6[理学—计算数学] TP301.6[理学—数学]