Алгоритм Джарвиса

Алгоритм Джарвиса (или алгоритм обхода Джарвиса) определяет последовательность элементов множества образующих выпуклую оболочку для этого множества. Метод можно представить как обтягивание верёвкой множества вбитых в доску гвоздей. Алгоритм работает за время (....), где (....) — общее число точек на плоскости, (....) — число точек в выпуклой оболочке.