Изменения

Список тем

4 байта добавлено, 05:34, 30 января 2012

→‎Выпуклые оболочки на плоскости.

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

*: [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%94%D0%B6%D0%B0%D1%80%D0%B2%D0%B8%D1%81%D0%B0]

* Алгоритм Эндрюса-~~Грэма~~Грэхема.

*: [http://nms.lcs.mit.edu/~aklmiu/6.838/convexhull/]

* Выпуклая оболочка как аналог merge sort (слияние двух непересекающихся оболочек).

Анонимный участник