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-...
- 111
Only top scored, non community-wiki answers of a minimum length are eligible