McqMate
Q. |
Which of the following is called the “ultimate planar convex hull algorithm”? |
A. | chan’s algorithm |
B. | kirkpatrick-seidel algorithm |
C. | gift wrapping algorithm |
D. | jarvis algorithm |
Answer» B. kirkpatrick-seidel algorithm | |
Explanation: kirkpatrick-seidel algorithm is called as the ultimate planar convex hull algorithm. its running time is the same as that of chan’s algorithm (i.e.) o(n log h). |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet