In many applications this problem is treated as a single-shot one, i.e., belonging to the first class.
* Алгоритм заворачивания подарков (Джарвиса) — трудоёмкость formula_20, formula_21 — количество точек в выпуклой оболочке.