Home / Engineering / Design and Analysis of Algorithms / Question

M

Mr. Dubey • 51.43K Points
Coach

Q.) Which of the following statement is not related to quickhull algorithm?

(A) finding points with minimum and maximum coordinates
(B) dividing the subset of points by a line
(C) eliminating points within a formed triangle
(D) finding the shortest distance between two points
Correct answer : Option (D) - finding the shortest distance between two points

Explanation:
 finding the shortest distance between two points belongs to closest pair algorithm while the rest is quickhull.

Share

Discusssion

Login to discuss.