Видеотека: О. Р. Мусин, Оптимальные упаковки кругов на сферах и плоских торах

ВИДЕОТЕКА


Информационные технологии и системы – 2013 4 сентября 2013 г. 15:30, г. Светлогорск Калиниградской области

Оптимальные упаковки кругов на сферах и плоских торах О. Р. Мусин^ab ^a University of Texas at Brownsville ^b Институт проблем передачи информации им. А. А. Харкевича РАН, г. Москва
Аннотация: Рассматриваются упаковки $N$ равных кругов на сферах (проблема Таммеса) и плоских квадратных торах. Торические упаковки интересны также и с практической стороны – они нужны для так называемого “супер-разрешения изображений”. В докладе будет рассказано о решении проблемы Таммеса для $N=13$ и перечислении всех локально-оптимальных упаковок на сфере вплоть до $N=11$. Для упаковок тора мы нашли все оптимальные упаковки для $N = 6, 7$ и $8$. Удивительно, что для $N = 7$ имеется три различные оптимальные упаковки. Все наши доказательства основаны на компьютерном переборе сферических и торических неприводимых контактных графов. Это совместная работа с А. С. Тарасовым (сферы) и А. В. Никитенко (торы).