M

Mr. Dubey • 52.74K Points
Coach

Q. Which of the following factors account more to the cost of Chan’s algorithm?

(A) computing a single convex hull
(B) locating points that constitute a hull
(C) computing convex hull in groups
(D) merging convex hulls
Share

Explanation by: Mr. Dubey
 the majority of the cost of the algorithm lies in the pre-processing (i.e.) computing convex hull in groups. to reduce cost, we reuse convex hulls from previous iterations.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.


Question analytics