Closest Points Algorithm

Closest pair is:

• closest pair on left or
• closest pair on right or
• closest pair spanning the middle

runtime:

Previous slide

Next slide

Back to first slide

View graphic version