In the article "Finding the nearest pair of points", I think it would be nice to add this alternative solution of using a randomized algorithm, which is linear (in expectation and with high probability), simpler to implement properly and introduces the idea of randomized algorithms. I'd like to write it myself.

Do you think it would be nice to include other practical randomized algorithms? Since I am studing these now, I could try to find other articles to improve with randomized algorithms.

• Anexample of the implementation.
• Wikipediasection on the different linear algorithms for Closest pair of points.