Here's a riddle I'm having trouble solving:(adsbygoogle = window.adsbygoogle || []).push({});

There are N points on a plane. Find the two points that are closest, in time better than O(N^2).

Any idea?

Thanks :)

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# N Points on a Plane

**Physics Forums | Science Articles, Homework Help, Discussion**