1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Which of the following is called the “ul...
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).

Discussion