%0 Journal Article
%T 空间最近点对的计算机算法研究
%A 胡金初 张晓红？
%J 计算机科学
%D 2008
%X 最近点对问题是空中交通控制系统中的一个重要问题，并且在许多领域都有应用，也是计算几何学研究的基本问题之一。利用分治法解决该问题的线性和平面情况，算法可以在o（n＊logn）时间内完成。本文在此基础上，进一步实现空间最接近点的算法，并对算法的复杂性进行分析。
%K 算法复杂性最近点对空间分治法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=26283091&flag=1