![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
Which of the following statements is not a part of Chan’s algorithm? |
A. | eliminate points not in the hull |
B. | recompute convex hull from scratch |
C. | merge previously calculated convex hull |
D. | reuse convex hull from the previous iteration |
Answer» B. recompute convex hull from scratch | |
Explanation: chan’s algorithm implies that the convex hulls of larger points can be arrived at by merging previously calculated convex hulls. it makes the algorithm simpler instead of recomputing every time from scratch. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet