I have to find the closest pair in n-dimension, and I have problem in the combine steps.
I use the divide and conquer.I first choose the median x, and split it into left and right part, and then find the smallest distance in left and right part respectively,
dm=min(dr,dl); And I have to consider the across hyper-plane constructed by median x, and the cloest pair must be in in the
2d think slab, and I don't understand that what to do in the following?(How to reduce the dimension)
Here is the ppt that I following, please explain that the combine step, I have read it for a day and still cannot figure it out what it is doing.(from p9)
Thx in advance.