c++ - CGAL 的 Min_sphere_of_sphere 算法的正确学术参考是什么？

Question

我正在使用 CGAL class Min_sphere_of_spheres_d<>，并希望提供适当的学术参考来描述所实现的算法。但是， http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Bounding_volumes_ref/Class_Min_sphere_of_spheres_d.html上的文档没有提供。这可能是因为没有描述该算法的学术文章吗？

Answer 1

您提到的页面有引用：

[MSW92] J. Matoušek、Micha Sharir 和 Emo Welzl。线性规划的次指数界。在过程中。8 年。ACM 研讨会。计算。几何。，第 1-8 页，1992 年。