Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

Нижние оценки в визуализации графов
Визуализация графов

Что: Лекция
Когда: Воскресенье, 30 марта 2014, 15:35–17:10
Где: ПОМИ РАН
Слайды: graphdrawing_lecture_300314.pdf

Описание

Экспоненциальные нижние оценки площади. Оценка числа скрещиваний. Методы доказательства NP-трудности задач.

Видео