P is a point set whose convex hull CH(P) is known to have exactly 4 vertices. Assume that x-coordinates of the points in P are all distinct, and so also the y-coordinates. How we can find CH(P) in O(n) time?
0 Answers
Related
P is a point set whose convex hull CH(P) is known to have exactly 4 vertices. Assume that x-coordinates of the points in P are all distinct, and so also the y-coordinates. How we can find CH(P) in O(n) time?