M

Mr. Dubey • 53.60K 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.

Related MCQs

Q. The majority of publically available Internet information sources are:

Q. Which of the following is a type of Architectural Model?

Q. a wireless telecommunications network for device-to-device connections within a very short range

Q. What is the type of each element in sys.argv?

Q. Let a set be A then A ∩ φ and A U φ are

Q. QFD stands for

Q. What SQL structure is used to limit column values of a table?

Q. ……… is the time by which the completion of an activity can be delayed beyond its earliest finish time without affecting the earli

Q. Example of entropy based compression is

Q. Number of phases in the handshaking protocol?

Question analytics