RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления





Для просмотра файлов Вам могут потребоваться






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


Оптимальные упаковки кругов на сферах и плоских торах

О. Р. Мусинab

a University of Texas at Brownsville
b Институт проблем передачи информации им. А. А. Харкевича РАН, г. Москва
Видеозаписи:
Flash Video 366.8 Mb
MP4 366.8 Mb

Количество просмотров:
Эта страница:233
Видеофайлы:75

О. Р. Мусин


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

  2. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  3. Сообщите администратору портала о данной ошибке

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

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019