1
$\begingroup$

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!

  • 0
    How an where rectangles $R_1,\, R_2,\,\ldots\,,R_n$ are situated? What restrictions are imposed for $R_q$?2012-09-17
  • 0
    I´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
  • 0
    A 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
  • 0
    That'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

0 Answers 0