|
|
Дискретная и вычислительная геометрия
23 декабря 2014 г. 13:45, г. Москва, ИППИ РАН, Большой Каретный переулок, 19, ауд. 307
|
|
|
|
|
|
Экстремальные задачи упаковок кругов на сфере
О. Р. Мусин |
Количество просмотров: |
Эта страница: | 144 |
|
Аннотация:
Будет рассказано о серии работ докладчика с А. С. Тарасовым по проблеме Таммеса и неприводимым графам.
Недавно, с точностью до изометрии, нами были перечислены все локально-жесткие упаковки конгруэнтных кругов (сферических шапочек) на единичной сфере с числом кругов $N <12$. Эта задача эквивалентна перечислению сферических неприводимых контактных графов. В докладе будет показано, что с помощью списка неприводимых контактных графов можно решать различные задачи об экстремальных упаковках таких как задача Таммеса для сферы и проективной плоскости, задача о наибольшем числе контактов у сферических упаковок, задачи Данцера и другие задачи о неприводимых контактных графах.
|
|