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