Smallest Enclosing Circle ·
Welzl's Algorithm
un
seel
.com · 1-center · expected O(n) · ≤3 boundary points
Points
0
Boundary
0
State
—
Inside point
Outside · forces recompute
Boundary (support) point
Optimal circle
▶ Play
⏸ Pause
🔇 Unmute
Reset
Un
seel
.com · Smallest Enclosing Circle