Questions tagged [diameter]
The diameter tag has no usage guidance.
1
question
1
vote
1
answer
140
views
partitioning points in the plane into two clusters to minimize maximum cluster diameter
What is a fast algorithm for the following problem?
input: a set of $n$ pairs of points in the Euclidean plane
output: a partition of the points into two clusters so that, for each given pair, the ...