On the closest pair of points problem

Martin Hitz, Michaela Hitz

We introduce two novel algorithms for the problem of finding the closest pair in a cloud of $n$ points based on findings from mathematical optimal packing theory. Both algorithms a…