Кодирование карт плоскими деревьями с дополнительными структурами -- обширная область исследований. Кривую на плоскости можно рассматривать, как карту, все степени вершин которой равны 4. Задача формулируется так: какие геометрические характеристики кода (т.е. плоского дерева) определяют, что это код именно кривой. Проект 2152 (в работе) нацелен на решение этой задачи для кодирования взвешенными деревьями. Предлагаемй проект использует сравнительной новый (и совершенно другой) метод кодирования...Подробнее

Описать геометрию деревьев специального вида (сокрестий), которые кодируют кривые. Дать оценку числа кривых в зависимости от числа точек самопересечения.

Отчет

Отчет, препринт.

Компьютерная система, поддрежтвающая паботу с графами.

Задела нет.