Need expert help—fast? Use the Help Bell for personalized assistance getting answers to your important questions.
closest-pair problem.
Can anyone explain why, for the closest-pair problem, that the number of such points in the rectangle that is left after the minimum distance is determined for each half, cannot be more than 7 points?
Asked:
-
2
Question has a verified solution.
Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.
Have a better answer? Share it in a comment.
Join & Write a Comment Already a member? Login.
Featured Post
Tackle projects and never again get stuck behind a technical roadblock.
Join Now
http://stackoverflow.com/questions/9829086/why-do-we-compare-at-most-7-points-in-closest-pair-algorithm