На плоскости даны N точек.
Найти набольшую окружность, не содержащую внутри себя ни одной точки этого множества. Центр окружности должен находиться внутри выпуклой оболочки множества данных точек.
- Вычислительная геометрия.
- Окулов С.М.
Программирование в алгоритмах.
М., Бином, Лаборатория знаний, 2004. – 424с.
См. с.264.