M

Mr. Dubey • 100.69K 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
Share
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.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Related MCQs

Q. Let A be a finite set. If f : A → A is injective then it is surjective.

Q. Which must be accomplished first by the entrepreneur or leader?

Q. TCP/IP model was developed the OSI model.

Q. Which mode assumes that it is the gateway’s responsibility to connect to the central repository server?

Q. Select the component which is not a type of assertion in Selenium IDE

Q. In q. 80 how many students know exactly 1 language?

Q. Using EDF algorithm practically, it is impossible to achieve 100 percent utilization due to __________

Q. What is output of below program? int main() { int i,j,k,count; count=0; for(i=0;i<5;i++) { for(j=0;j<5;j++) { count++; } } printf("%d"

Q. In Broadcast models

Q. The algorithm which replaces the block which has not been referenced for a while is called

Question analytics