Skip to main content
1 of 2
Skippy
  • 145
  • 1
  • 5

Regarding the question of the worst case:

Jung's Theorem states that every set of diameter $d$ in $n$-dimensional Euclidean space is contained in a ball of radius $\le d \sqrt{\frac{n+1}{2n}}$, and that this is best possible. Equality is attained by the regular $n$-dimensional simplex.

Skippy
  • 145
  • 1
  • 5