1 vote

What is the problem in "closest pair problem" if all points share the same x-coordinate

Without the assumption that no points share the same x-coordinate, we run into one of two problems: One problem occurs if you partition the space by x-coordinate. Say all points have the same x-...
user avatar
  • 111

Only top scored, non community-wiki answers of a minimum length are eligible