Affiliation:
1. Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Moscow, Russia
Abstract
Плоское дерево имеет выпуклую минимальную реализацию, если оно планарно эквивалентно локально минимальному дереву, граница которого - множество вершин выпуклого многоугольника. Если при этом многоугольник вписан в окружность, то будем говорить, что это дерево имеет круглую минимальную реализацию. В работе строится широкий класс плоских деревьев, у которых имеется выпуклая минимальная реализация, но не имеется круглой.
Библиография: 9 названий.
Publisher
Steklov Mathematical Institute