1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. What does the following diagram depict?
Q.

What does the following diagram depict?

A. closest pair
B. convex hull
C. concave hull
D. path compression
Answer» B. convex hull
Explanation: the above diagram is a depiction of convex hull, also known as quick hull, since it encloses n points into a convex polygon.

Discussion