%0 Journal Article
%T The Computer Algorithms of Finding Shortest Distance Pair of Points in Space<br>空间最近点对的计算机算法研究
%A HU Jin-Chu
%A ZHANG Xiao-Hong
%A <br>胡金初
%A 张晓红
%J 计算机科学
%D 2008
%I 
%X Finding Shortest Distance pair of points in space is the important problem of the air traffic control system.There are a lot of applications with the problem and it is also a basic one of the computing geometry study.By methods of divide and conquer,the problem has been solved from the points of linearity and plane,it can be accomplished within the O(nlogn)time.Under the base of unidimentional and two-dimensional algorithm,this paper solves the Shortest Distance pair of points in space problem and analyzes the complexity of the algorithms.
%K Algorithms complexity
%K Shortest distance pair of points
%K Space
%K Divide and conquer<br>算法复杂性
%K 最近点对
%K 空间
%K 分治法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=CB4D7E932A46DC3512209998AD551371&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=CA4FD0336C81A37A&sid=FD7C952458BFB5D8&eid=6CCE24D86D03D083&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=3