На главную > Программисту> Задачи > Наибольшая пустая окружность

Наибольшая пустая окружность

На плоскости даны N точек.
Найти набольшую окружность, не содержащую внутри себя ни одной точки этого множества. Центр окружности должен находиться внутри выпуклой оболочки множества данных точек.

  • Вычислительная геометрия.
  • Окулов С.М.
    Программирование в алгоритмах.
    М., Бином, Лаборатория знаний, 2004. – 424с.
    См. с.264.

Интернет-конкурс Золотой сайт