Я использую 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 этого не предусмотрено. Возможно, это потому, что нет академической статьи, описывающей алгоритм?Какова правильная академическая ссылка для алгоритма Min_sphere_of_sphere CGAL?
0
A
ответ
1
На странице вы упоминаете есть цитата:
[MSW92] J. Matousek, Миха Шарир и Эмо Уэлзл. Субэкспоненциальная оценка линейного программирования. В Proc. 8-я Анну. Симпозиум ACM. Вычи. Геом., страницы 1-8, 1992.
Я тоже видел это, конечно. Но (1) я не смог найти (и проверить) эту статью и (2), похоже, только ссылается на мета-алгоритм, используемый в качестве драйвера реального метода. – Walter
Эта статья легко найти в Google: http://www.inf.ethz.ch/personal/emo/PublFiles/SubexLinProg_ALG16_96.pdf – lrineau
Эта статья ** не **, на которую ссылается CGAL. Это еще одна статья, опубликованная позже, с теми же авторами и названием. Согласно сноске, первая является предварительной версией последней. Таким образом, это выглядит хорошо. – Walter