EFFECT of CORNER INFORMATION in SIMULTANEOUS PLACEMENT of k RECTANGLES and TABLEAUX

Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama

研究成果: Article査読

3 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)527-537
ページ数11
ジャーナルDiscrete Mathematics, Algorithms and Applications
2
4
DOI
出版ステータスPublished - 2010 12月 1

ASJC Scopus subject areas

  • 離散数学と組合せ数学

フィンガープリント

「EFFECT of CORNER INFORMATION in SIMULTANEOUS PLACEMENT of k RECTANGLES and TABLEAUX」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル