Алгоритм Эндрю-Грэхема
Версия от 00:00, 7 июля 2014; Kabanov (обсуждение | вклад)
Содержание
Алгоритм
Псевдокод
Асимптотики
Сравнение с другими алгоритмами
Достоинства
Недостатки
Источники информации
- Википедия — Алгоритм Грэхема
- wikipedia:ru:Алгоритм_монотонных_цепочек_Эндрю — Алгоритм Эндрю
- Wikipedia — Graham scan
- Препарата Ф., Шеймос М. Вычислительная геометрия: введение. — Москва: Мир, 1989.
- Чаднов Р. В. Алгоритмы построения выпуклых оболочек и их применение в ГИС и САПР
