摘要
本文提出了单调矩阵搜索问题一个统一的算法框架和实现策略 ,使得可在线性时间内求得矩阵搜索问题的解 ,并将此算法框架应用于设计凸多边形所有顶点最远邻点问题的高效算法 .
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.
出处
《小型微型计算机系统》
CSCD
北大核心
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)资助
关键词
单调矩阵
搜索算法
凸多边形
最远邻点
monotone matrices
search algorithm
convex polygon
farthest neighbors
