1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Which of the points are closer to each o...
Q.

Which of the points are closer to each other?

A. p1 and p11
B. p3 and p8
C. p2 and p3
D. p9 and p10
Answer» C. p2 and p3
Explanation: from symmetry, we determine that the closest pair is p2 and p3. but the exact calculations have to be done using euclid’s algorithm.

Discussion