Algorithm animation (4/5)
The closest pair is updated
One may have wondered about the lines enclosing the half circle. They denote that the algorithm does not really examine the points in the half circle but instead the points inside the bounding rectangle of the half circle. One can prove that this does not slow down the algorithm. We proceed in the animation by clicking the Movie button which starts the automatic mode. We adjust the speed of the animation using the buttons Slower and Faster.