Алгоритм Эндрю-Грэхема — различия между версиями
Kabanov (обсуждение | вклад) |
м (rollbackEdits.php mass rollback) |
||
| (не показаны 2 промежуточные версии 2 участников) | |||
| Строка 10: | Строка 10: | ||
== Источники информации == | == Источники информации == | ||
* [[wikipedia:ru:Алгоритм_Грэхема|Википедия {{---}} Алгоритм Грэхема]] | * [[wikipedia:ru:Алгоритм_Грэхема|Википедия {{---}} Алгоритм Грэхема]] | ||
| − | * [[wikipedia:ru:Алгоритм_монотонных_цепочек_Эндрю {{---}} Алгоритм Эндрю]] | + | * [[wikipedia:ru:Алгоритм_монотонных_цепочек_Эндрю|Википедия {{---}} Алгоритм Эндрю]] |
* [[wikipedia:Graham_scan|Wikipedia {{---}} Graham scan]] | * [[wikipedia:Graham_scan|Wikipedia {{---}} Graham scan]] | ||
* Препарата Ф., Шеймос М. Вычислительная геометрия: введение. — Москва: Мир, 1989. | * Препарата Ф., Шеймос М. Вычислительная геометрия: введение. — Москва: Мир, 1989. | ||
Текущая версия на 19:42, 4 сентября 2022
Содержание
Алгоритм
Псевдокод
Асимптотики
Сравнение с другими алгоритмами
Достоинства
Недостатки
Источники информации
- Википедия — Алгоритм Грэхема
- Википедия — Алгоритм Эндрю
- Wikipedia — Graham scan
- Препарата Ф., Шеймос М. Вычислительная геометрия: введение. — Москва: Мир, 1989.
- Чаднов Р. В. Алгоритмы построения выпуклых оболочек и их применение в ГИС и САПР
