𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Note Concerning Dr Richards’ Comments

✍ Scribed by Balon, Eugene K.


Book ID
120463647
Publisher
Canadian Science Publishing
Year
1976
Weight
118 KB
Volume
33
Category
Article
ISSN
0015-296X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A note concerning the closest point pair
✍ Martin Richards 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 43 KB

An algorithm, described by Sedgewick, finds the distance between the closest pair of n given points in a plane using a variant of mergesort. This takes O(n log n) time. To prove this it is necessary to show that, in the merge phase of the algorithm, no more than a constant number of distances need t