Аннотация:
Плоское дерево имеет выпуклую минимальную реализацию, если оно планарно эквивалентно локально минимальному дереву, граница которого – множество вершин выпуклого многоугольника. Если при этом многоугольник вписан в окружность, то будем говорить, что это дерево имеет круглую минимальную реализацию. В работе строится широкий класс плоских деревьев, у которых имеется выпуклая минимальная реализация, но не имеется круглой.
Библиография: 9 названий.
Ключевые слова:
полные деревья Штейнера, минимальные деревья Штейнера, проблема Штейнера, локально минимальные деревья, число вращения плоского полного дерева Штейнера.
Образец цитирования:
И. Н. Михайлов, “Плоские локально минимальные деревья с границей на окружности”, Матем. сб., 215:5 (2024), 96–105; I. N. Mikhailov, “Planar locally minimal trees with boundaries on a circle”, Sb. Math., 215:5 (2024), 658–666