Д. Б. Силин, Н. Г. Тринько, “Модификация алгоритма Грехема для овыпукления положительно-однородной функции”, Ж. вычисл. матем. и матем. физ., 1994, том 34, номер 4,страницы 631

Эта публикация цитируется в 1 статье

Научные сообщения

Модификация алгоритма Грехема для овыпукления положительно-однородной функции

Д. Б. Силин, Н. Г. Тринько

Москва

Аннотация: Предлагается модификация алгоритма Грехема для построения выпуклой оболочки сеточной положительно-однородной функции двух переменных. Получена линейная оценка количества действий в зависимости от числа узлов сетки.

УДК: 519.85

MSC: Primary 65D15; Secondary 65D18

Поступила в редакцию: 02.04.1993
Исправленный вариант: 10.06.1993