Упаковка окружностей

From

Rustam Ramazanov ()

To

All

Date

2002-11-27T17:26:18Z

Area

RU.ALGORITHMS

From: Rustam Ramazanov <ramazanoff@univer.kharkov.ua>

Привет, All!

Есть набор из n окружностей одинакового радиуса. Нужно построить 
окружность минимального радиуса так, чтобы в нее помещались все n 
заданных окружностей. Или найти радиус такой окружности.
Конкретно сейчас интересует вопрос для 6, 12, 16, 24, 36 и 64 
окружностей. Но желательно получить общий метод для произвольного n. 
Годятся ссылки на книги, инет и готовые формулы и аглоритмы (самое 
приятное).

Также укажите направление куда смотреть, если есть два набора 
окружностей разного радиуса.

Рустам.
-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.ru (2:5020/400)