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

From

Dmitry Statyvka ()

To

Rustam Ramazanov

Date

2002-11-30T15:59:57Z

Area

RU.ALGORITHMS

From: "Dmitry Statyvka" <dstatyvka@tmsoft-ltd.kiev.ua>

Привет, Rustam!
В письме к All  на тему <<Упаковка окружностей>> было:

RR> Есть набор из n окружностей одинакового радиуса. Нужно построить 
RR> окружность минимального радиуса так, чтобы в нее помещались все n
RR> заданных окружностей. Или найти радиус такой окружности.
[...] 

Думается примерно так. Т. к. окружности одинакового радиуса, то центры 
тех из них, которые соприкасаются с искомой будут лежать на одной 
окружности, центр которой будет совпадать с центром искомой.
Тогда решение сводится к поиску минимальной окружности, содержащей 
заданные точки. Кажется, такая задача в этой эхе уже обсуждалась, может 
кто напомнит лучшее из тогда найденных решение?

Dmitry Statyvka.

--- ifmail v.2.15dev5
 * Origin: A poorly-installed InterNetNews site (2:5020/400)