Bounding circles and spheres
2 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Smallest enclosing circleApproximate bounding sphere
computational-geometry
- Welzl's algorithmRandomized incremental basisstandardfull lesson ▸computational-geometry
- Ritter's algorithmTwo-pass sphere growthspecialistcomputational-geometry