STOC '75 Proceedings of seventh annual ACM symposium on Theory of computing
Computational geometry.
Hi-index | 0.10 |
A simple O(n log n) algorithm is presented for computing the maximum Euclidean distance between two finite planar sets of n points. When the n points form the vertices of simple polygons this complexity reduces to O(n).