Abstract: 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, th

Key words: Algorithms complexity,Shortest distance pair of points, Space, Divide and conquer