Минимальная охватывающая окружность множества точек

Материал из Викиконспекты
Перейти к: навигация, поиск
Конспект не готов.

Описание

В этой задаче необходимо по заданному набору точек найти окружность минимального радиуса, которая содержит все точки множества.

Алгоритм

Корректность алгоритма

Память и время работы

Источники

Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars-Computational Geometry Algorithms and Applications, p. 86