I have some rectangles A,B,C,D,...
I wan to place them in a bigger rectangle Z, how to minimize area of Z?

where I say place I mean make Z cover A,cover B & cover all others,
but A,B,.. should not overlap.

also the position of A,B,C...is not important & u can even rotate the
rectangles to get smaller Z

I guess there may be a theorem saying that rotating on a rangle a
(which is not 0,90,180,270, ...) is not neccessary to get the minimum
Z, but have not found it on Google, also have not proved or disproved
it

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---

Reply via email to