I have this problem: given a set of rectangles $\{R_1, R_2...R_n\}$, and a new rectangle $R_q$, find where to put $R_q$ so it intersects (it does not matter how much area) the maximum number of the rectangles in the set. An answer will be very appreciated, thanks!
Place rectangle maximizing rectangle intersections
1
$\begingroup$
geometry
-
0How an where rectangles $R_1,\, R_2,\,\ldots\,,R_n$ are situated? What restrictions are imposed for $R_q$? – 2012-09-17
-
0I´m considering the problem in 2d. There are no restrictions on the set {R1,R2...Rn}, they can have any size, be anywhere, and intersect with each other. The only restriction about Rq is that it has a fixed size. – 2012-09-17
-
0A fixed size, independent of the other $n$ rectangles? Then at best I can guarantee $R_q$ will intersect one of the $R_n$, in the case that the first $n$ are all very far apart. – 2012-09-17
-
0That's correct, however I'm trying to solve the problem in an average case where the R1..Rn are near each other, and Rq does not have a very small size. I'm not worrying about the border cases. – 2012-09-18