%0 Journal Article
%T 一种确定点集最远点对的最优算法
%A 曲吉林
%A 寇纪淞
%A 李敏强
%J 模式识别与人工智能
%P 27-30
%D 2006
%X 提出了一种确定点集最远点对的最优算法.对平面内n个点的点集,在求出其凸包后,利用求对跖点对的方法确定凸包的最远点对,从而得到点集的最远点对.整个算法的时间复杂性为O(nlogn).
%K 点集
%K 最远点对问题
%K 算法
%K 计算几何
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10595.shtml