A

Admin • 832.70K Points
Coach

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

Explanation by: Admin

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.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.