Изменения
→Выпуклая оболочка множества точек
{{Определение
|definition=Выпуклой оболочкой множества точек называется линейная комбинация минимального набора точек, дающая все остальные точки.}}
Некоторые свойства выпуклых оболочек:
# Экстремальные всегда принадлежат выпуклой оболочке.
# Для равномерно распределенных в прямоугольнике точек, выпуклая оболочка будет состоять из логарифма точек.
# Если в изначальном массиве точка на 0-й позиции будет самой левой, то после построения выпуклой оболочки in-place она останется там же. Пусть нам дано конечное множество точек на плоскости <tex> D = \{d_0, d_1 \dots, d_n \}. </tex> <tex> d_0 </tex> {{---}} cамая левая нижняя точка, лежит на выпуклой оболочке. Рассмотрим алгоритмы, позволяющие построить выпуклую оболочку <tex>D</tex>
==Алгоритм Джарвиса==
