## Buy/Download all MCQ Ebook
>>>**Click Here**<<<

## Chan's Algorithm Multiple choice Questions and Answers (MCQs)

## Click on any option to know the CORRECT ANSWERS

Question 1 |

Chan's algorithm is used for computing .....

Closest distance between two points | |

Convex hull | |

Area of a polygon | |

Shortest path between two points |

Question 1 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.

Question 2 |

What is the running time of Chan's algorithm?

O(log n) | |

O(n log n) | |

O(n log h) | |

O(log h) |

Question 2 Explanation:

The running time of Chan's algorithm is calculated to be O(n log h) where h is the number of vertices of the convex hull.

Question 3 |

Who formulated Chan's algorithm?

Timothy | |

Kirkpatrick | |

Frank Nielsen | |

Seidel |

Question 3 Explanation:

Chan's algorithm was formulated by Timothy Chan. Kirkpatrick and Seidel formulated the Kirkpatrick-Seidel algorithm. Frank Nielsen developed a paradigm relating to Chan's algorithm.

Question 4 |

The running time of Chan's algorithm is obtained from combining two algorithms.

True | |

False |

Question 4 Explanation:

The O(n log h) running time of Chan's algorithm is obtained by combining the running time of Graham's scan [O(n log n)] and Jarvis match [O(nh)].

Question 5 |

Which of the following is called the "ultimate planar convex hull algorithm"?

Chan's algorithm | |

Kirkpatrick-Seidel algorithm | |

Gift wrapping algorithm | |

Jarvis algorithm |

Question 5 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).

There are 5 questions to complete.