next up previous
Next: Up: Previous:

Why only 7 points?



\psfig{figure=figures/f25-15.ps}

Only 8 points define the rectangle whose pairwise distance is d.

For each point we need to check the 7 others in sorted order by y coordinate value.

If a closer d exists then it will be to one of these.


next up previous
Next: Up: Previous: