Welzl's algorithm

Also known as Minidisk algorithm. This is the canonical page; those names redirect here.

Pairings in the atlas

Randomized incremental basisstandardSmallest enclosing circle full lesson ▸computational-geometry

Rivals: other methods for the same problems

Ritter's algorithm

Where it sits

computational-geometry · Computational Geometry & Topology