M

Mr. Dubey • 52.43K Points
Coach

Q. Which of the following statements is not a part of Chan’s algorithm?

(A) eliminate points not in the hull
(B) recompute convex hull from scratch
(C) merge previously calculated convex hull
(D) reuse convex hull from the previous iteration
Share

Explanation by: Mr. Dubey
 chan’s algorithm implies that the convex hulls of larger points can be arrived at by merging previously calculated convex hulls. it makes the algorithm simpler instead of recomputing every time from scratch.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Loading Comments....

Question analytics