%0 Journal Article
%T 平面最接近点对问题的改进算法
%A 林志庆
%A 范庆
%J 福州大学学报(自然科学版)
%D 1999
%X 着重讨论了平面点集的稀疏性质, 据此提出一个精细的合并算法, 使得原来每个点要计算多达6 次距离减少到最高只要计算2 次距离, 提高了算法的效率.
%K 最接近点对
%K 分治法
%K 距离
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=199906156&flag=1