New answers tagged computational-geometry
0
votes
Is an assumption of Welzl’s algorithm valid?
It sounds like you've slightly misunderstood Welzl's minimum enclosing sphere algorithm.
It does not claim that a point \$P_k\$ outside an intermediate Minimum Enclosing Sphere of points \$P_1-P_{k-1}\...
- 141k
Top 50 recent answers are included