Article: Finding the nearest pair of points

Problem:
I'm interested in finding the paper this article refers to for the invention.

https://www.cs.cmu.edu/~ckingsf/bioinfo-lectures/closepoints.pdf
"From Section 5.4 of Algorithm Design by Kleinberg & Tardos", the textbook (https://ict.iitk.ac.in/wp-content/uploads/CS345-Algorithms-II-Algorithm-Design-by-Jon-Kleinberg-Eva-Tardos.pdf) credits Shamos and Hoey for the algorithms.