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

Наименьшая охватывающая окружность

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

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

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