Computational geometry: an introduction
Computational geometry: an introduction
A simple algorithm for computing the smallest enclosing circle
Information Processing Letters
An O(nlogn) algorithm for the all-farthest-segments problem for a planar set of points
Information Processing Letters
Farthest segments and extremal triangles spanned by points in R3
Information Processing Letters
All-maximum and all-minimum problems under some measures
Journal of Discrete Algorithms
Hi-index | 0.89 |
In this note, we outline a very simple algorithm for the following problem: Given a set S of n points p1, p2, p3,...,pn in the plane, we have O(n2) segments implicitly defined on pairs of these n points. For each point pi, find a segment from this set of implicitly defined segments that is farthest from pi. The time complexity of our algorithm is in O(nh+nlogn), where n is the number of input points, and h is the number of vertices on the convex hull of S.