Пусть n - общее число точек на плоскости, h - число точек в выпуклой оболочке. Какое время занимает алгоритм Джарвиса?
Выпуклой оболочкой множества X называется
В алгоритме Грэхема задача о выпуклой оболочке решается с помощью
Построение выпуклой оболочки может осуществляться с помощью алгоритма
Какая структура данных используется в алгоритме Грэхема при нахождении выпуклой оболочки?
Триангуляция Делоне осуществляется для точек, именуемых
Выпуклая оболочка n+1 точек, не лежащих в одной n-мерной гиперплоскости, называется
Гамильтонов цикл является