Я использую class Min_sphere_of_spheres_d<> CGAL и хотел бы предоставить соответствующий академический справочник, описывающий реализованный алгоритм. Однако документация на http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Bounding_volumes_ref/Class_Min_sphere_of_spheres_d.html этого не предоставляет. Возможно, это потому, что нет академической статьи, описывающей алгоритм?
Каков правильный академический справочник для алгоритма CGAL Min_sphere_of_sphere?
Ответы (1)
На упомянутой вами странице есть цитата:
[MSW92] Й. Матушек, Миха Шарир и Эмо Вельцль. Субэкспоненциальная оценка для линейного программирования. В проц. 8-я годовщина. Симпозиумы ACM. вычисл. Geom., страницы 1-8, 1992.
person
lrineau
schedule
06.08.2013
Я это тоже видел, конечно. Но (1) я не смог найти (и проверить) эту статью и (2) кажется, что она относится только к мета-алгоритму, используемому в качестве драйвера реального метода.
- person Walter; 06.08.2013
Статью легко найти в Google: inf.ethz.ch/personal /emo/PublFiles/SubexLinProg_ALG16_96.pdf
- person lrineau; 07.08.2013
Эта статья не является той, на которую ссылается CGAL. Это другая статья, опубликованная позже, с теми же авторами и названием. Согласно сноске, первое является предварительной версией второго. Итак, это кажется нормальным.
- person Walter; 07.08.2013
Первая, вероятно, является статьей в материалах конференции, а вторая — длинной версией той же статьи для журнала.
- person lrineau; 07.08.2013
