配置の数理 : 多数の長方形を最小面積に埋め込む
スポンサーリンク
概要
- 論文の詳細を見る
多数の長方形を平面上に効率良く配置する問題が難しい理由を解析し, 新しい技術の必然性を抽象し, それに応える一意四方位方式と呼ぶ方法を二通り紹介する.それぞれBSGおよびSequence-Pairと呼ばれるデータ構造に基づく.実装実験によれば数万個でも十分な品質で配置できるようになり, 実用上限界は無くなったと言える.一般矩形, 配線面積考慮, ソフト図形の配置, あるいは既配置図形, 変形パッケージの扱い, 更には3次元配置への発展, などの研究状況を紹介する.
- 1998-09-21
論文 | ランダム
- サルコイドーシスにおける可溶型 CD4 分子および可溶型 CD8 分子の検討
- 画像診断の適応と安全性 (特集 周産期画像診断の適応と安全性)
- 細菌べん毛の回転機構
- がんの遺伝と家族性腫瘍 (特集 患者目線のがん医療) -- (一次予防と二次予防)
- 遺伝子の試験管内進化 (第18回バイオテクノロジーシンポジウム予稿集) -- (講演会の部)