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).
882
0
Do you find this helpful?
2

Discussion

No comments yet