Welzl's randomized linear-time algorithm computing the unique exact Minimum Enclosing Ball (MEB) / Smallest Enclosing Disk in 2D and 3D.
Welzl's randomized linear-time algorithm computing the unique exact Minimum Enclosing Ball (MEB) / Smallest Enclosing Disk in 2D and 3D.
Dissertation for MSc Operational Research with Computational Optimization
K Minimum Enclosing Balls for outlier detection — alternating optimization + quadratic programming.
Grassmannian minimum enclosing ball
K Minimum Enclosing Balls for outlier detection — SGD/GLVQ variant (prototorch).
N-dimensional sphere and ellipsoid fitting, bounding, and geometric analysis with automatic handling of degenerate point clouds. Includes implementations of Khachiyan's (Ellipsoids) and Welzl's (Sphere) algorithms for bounding primitives
To associate your repository with the minimum-enclosing-ball topic, visit your repo's landing page and select "manage topics."