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

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

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

  • Вычислительная геометрия.
  • Окулов С.М.
    Программирование в алгоритмах.
    М., Бином, Лаборатория знаний, 2004. – 424с.
    См. с.264.
© nikvel 31.08.09
На главную стр.
Баскетбольная команда — Выпуклая оболочка множества точек плоскости — Дважды четный магический квадрат — Задача о 8 ладьях — Задача о 8 ферзях — Задача о 8 ферзях–2 — Игра Жизнь — Калькулятор для работы с датами — Калькулятор комплексных чисел — Латинский квадрат — Минимальное покрытие множества — Минимум ферзей — Наибольшая пустая окружность — Наименьшая охватывающая окружность — Нахождение объема тела — Нахождение числа Пи — Нечетный магический квадрат — Обход шахматной доски ходом коня — Первые 50 стран — Пешеходная дорожка — Поиск путей в метро — Разбиение множества точек на плоскости — Раздел лепешки — Раскладка по ящикам — Терминалы — Треугольник или Обезьяна и бананы — Триангуляция — Тройная дуэль — Упаковка рюкзака — Ханойские башни


Легкое метро в Москве
Фото Астаны 2012
Астана

Морозные узоры
Морозные узоры

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