EFFECT OF CORNER INFORMATION IN SIMULTANEOUS PLACEMENT OF k RECTANGLES AND TABLEAUX
Shinya Anzai, Jinhee Chun, Kasai Ryosei, Matias Korman, Takeshi Tokuyama · Discrete Mathematics Algorithms and Applications · 2010
We consider the optimization problem of finding k nonintersecting rectangles and tableaux in n × n pixel plane where each pixel has a real valued weight. We discuss existence of efficient algorithms if a corner point of each rectangle/tableau is specified.