RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2003, том 73, выпуск 5, страницы 665–675 (Mi mzm218)

О выпуклых реализациях плоских линейных деревьев

Н. С. Гусев

Московский государственный университет им. М. В. Ломоносова

Аннотация: В настоящей статье доказан необходимый признак существования выпуклой реализации у плоского линейного дерева; установлено, что этот признак достаточен для случая ломаных и найден непрерывный алгоритм построения такой реализации.
Библиография: 7 названий.

УДК: 514.774

Поступило: 01.03.2002

DOI: 10.4213/mzm218


 Англоязычная версия: Mathematical Notes, 2003, 73:5, 625–635

Реферативные базы данных:


© МИАН, 2024