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

• 作者: 王晓东
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 单调矩阵 搜索算法 凸多边形 最远邻点
• 年，卷（期）: 2002,（8）
• 页码范围: 995-999
• 页数: 5页
• 分类号: TP30
• 字数: 4058字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2002.08.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓东	福州大学计算机科学与技术系	66	432	14.0	17.0