配置の数理 : 多数の長方形を最小面積に埋め込む
スポンサーリンク
概要
- 論文の詳細を見る
多数の長方形を平面上に効率よく配置する問題が難しい理由を解析し, 新しい技術の必燃性を抽象し, それに応える一意四方位方式と呼ぶ方法を二通り紹介する.それぞれBSGおよびSequence-Pairと呼ばれるデータ構造に基づく.実装実験によれば数万個でも十分な品質で配置できるようになり, 実用上限界は無くなったと言える.一般矩形, 配線面積考慮, ソフト図形の配慮, あるいは既配置図形, 変形パッケージの扱い, 更には3次元配置への発展, などの研究状況を紹介する。
- 1998-09-21
論文 | ランダム
- 南里有隣『神理十要』におけるキリスト教の影響 ―『天道溯原』との関連―
- 伊藤仁齋の「天道」論
- 『天道正義』にみる越劇の伝統と女性像--2006年中国越劇芸術節上演作品から
- 津田梅子と生物学 : 科学史とジェンダーの視点から
- 米国会社・証取法判例研究(No.273)特別目的法人の経営破綻と格付会社の責任[Abu Dhabi Commercial Bank v. Morgan Stanley & Co., 2009 WL 2828018 (S.D.N.Y. 2009)]