WEKO3
-
RootNode
アイテム
タブローの最適配置問題
https://ipsj.ixsq.nii.ac.jp/records/72905
https://ipsj.ixsq.nii.ac.jp/records/72905f477dfd2-f789-4050-b358-ca860e973f58
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2011-02-28 | |||||||
タイトル | ||||||||
タイトル | タブローの最適配置問題 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Optimal Tableaux Placement Problem | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
東北大学 | ||||||||
著者所属 | ||||||||
東北大学 | ||||||||
著者所属 | ||||||||
ブリュッセル自由大学 | ||||||||
著者所属 | ||||||||
東北大学 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Tohoku University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Tohoku University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Universite Libre de Bruxelles | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Tohoku University | ||||||||
著者名 |
安齋, 進也
全眞嬉
コルマン, マティアス
徳山, 豪
× 安齋, 進也 全眞嬉 コルマン, マティアス 徳山, 豪
|
|||||||
著者名(英) |
Shinya, Anzai
Jinhee, Chun
Matias, Korman
Takeshi, Tokuyama
× Shinya, Anzai Jinhee, Chun Matias, Korman Takeshi, Tokuyama
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | それぞれのピクセルが実数値の重みを持つ n×n のピクセル平面において,重ならないような k 個の長方形やタブローを配置する問題を考える.本論文では,それぞれの長方形やタブローの隅の位置が与えられる場合に動作する効率的なアルゴリズムについて議論する. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 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. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN1009593X | |||||||
書誌情報 |
研究報告アルゴリズム(AL) 巻 2011-AL-134, 号 2, p. 1-7, 発行日 2011-02-28 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |