![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
Chan’s algorithm is used for computing |
A. | closest distance between two points |
B. | convex hull |
C. | area of a polygon |
D. | shortest path between two points |
Answer» B. convex hull | |
Explanation: chan’s algorithm is an output- sensitive algorithm used to compute the convex hull set of n points in a 2d or 3d space. closest pair algorithm is used to compute the closest distance between two points. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet