Simple and Efficient Acceleration of the Smallest Enclosing Ball for Large Data Sets in E²
2022V. Skala, M. Černý, J. Y. Saleh — ICCS 2022, London — Springer LNCS 13350, pp. 720–733 (PDF, DOI)
Algorithm achieving 100×+ speedup on smallest enclosing circle for large 2D point sets via preprocessing-based data reduction. Tested up to 10⁹ points.




