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 - The Fusion of Science and Community**

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

# N Points on a Plane

Loading...

Similar Threads - Points Plane | Date |
---|---|

Points on a plane | Aug 28, 2015 |

Projection of a point from one plane onto another | Jun 29, 2015 |

How to find a point on line of intersection of 2 planes? | Apr 14, 2015 |

Projection of a point on the plane defined by 3 other points. | Aug 8, 2013 |

Point at which a line intersects a plane | Nov 14, 2012 |

**Physics Forums - The Fusion of Science and Community**