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}{2n+2}}$, and that this is best possible. Equality is attained by the regular $n$-dimensional simplex.