Bounding Rectangle

First posting: Tuesday, 24 April 2001 7:19:55 PM

Mitch

Hi, I am interested in the following problem. Given a random collection of circles in the plane how can one determine the minimum area rectangle which will enclose them? I have two methods but am not 100% convinced of their truth. I was wondering if anyone had encountered this problem before or has any suggestions.
RESPONSES

Spleenie | (165.228.129.12) | Tuesday, 24 April 2001 8:51:47 PM
Hey Mitch
Are these circles allowed to overlap? Also is the dimension of the circles known?
Cheers

Mitch | (213.122.71.97) | Wednesday, 25 April 2001 11:39:56 PM
The circles are indeed allowed to overlap and the dimensions of the circles are known before hand. The circles are not all of the same radius however.

To respond to the above item or the discussion below, use this form


Your Name:

Your Response:
(you may include HTML formatting or links, but keep them simple please!)

| [Return to the topic Index] | [Refresh this page (*)]