<div>
Wow. &nbsp;that's a great article. &nbsp;Thanks!
</div>


<div>
<div class="content wysiwyg-content">
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?
</div>
</div>


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?

closest-pair problem.

The Math / Science topic primarily includes discussions of mathematics, physics, statistics and economic analysis, but also biology, chemistry and other sciences.

Math / Science

An algorithm is a self-contained step-by-step set of operations to be performed. Algorithms exist that perform calculation, data processing, and automated reasoning. Starting from an initial state and initial input (perhaps empty), the instructions describe a computation that, when executed, proceeds through a finite number of well-defined successive states, eventually producing "output" and terminating at a final ending state. The transition from one state to the next is not necessarily deterministic; some algorithms, known as randomized algorithms, incorporate random input.