« Retourner aux résultats de recherche

• Citer

Effect of corner information in simultaneous placement of K rectangles and tableaux

par Anzai, Shinya;Chun, Jinhee;Kasai, Ryosei;Korman, Matias ;Tokuyama, Takeshi
Référence Lecture notes in computer science, 6196 LNCS, page (235-243)
Publication Publié, 2010

Article révisé par les pairs

• Détails
• Contenu

Résumé :

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. © 2010 Springer-Verlag Berlin Heidelberg.