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.