📊 Design and Analysis of Algorithms
Q. Chan’s algorithm is used for computing
  • (A) closest distance between two points
  • (B) convex hull
  • (C) area of a polygon
  • (D) shortest path between two points
💬 Discuss
✅ Correct Answer: (B) convex hull

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.

Explanation by: Mr. Dubey
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.

💬 Discussion

Related MCQs

Q. “The product of two negative real numbers is not negative.” Is given by?

Q. Integrity is protection of data from all of the following except ________.

Q. A packet filter firewall filters at __________

Q. Which process checks to ensure the componenets of the computer and operating system are connected properly ?

Q. A digital system consists of types of circuits.

Q. To join the internet, the computer has to be connected to a

Q. What is the compilation error for this program?

Q. Transformation of a system from one representational form to another is known as

Q. Data can be collected in database for analysis Present result clearly Responses are usually received quickly

Q. A fact is said to be fully additive if ___________.

📊 Question Analytics

👁️
168
Total Visits
📽️
3 y ago
Published
🎖️
Mr. Dubey
Publisher
📈
85%
Success Rate