Минимальная охватывающая окружность множества точек
Версия от 13:00, 16 января 2014; Gr1n (обсуждение | вклад)
| Конспект не готов. |
Описание
В этой задаче необходимо по заданному набору точек найти окружность минимального радиуса, которая содержит все точки множества.
Алгоритм
Корректность алгоритма
Память и время работы
Источники
Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars-Computational Geometry Algorithms and Applications, p. 86
