あらまし

様々なパッキングの位相的表現

藤吉　邦洋 

Vol.98 No.9pp.793-797

発行日:2015/09/01

Online ISSN:2188-2355

Print ISSN:0913-5693

種別:小特集　位相的パッキング表現とその応用──大規模問題を扱うための魔法の数々──

専門分野:

キーワード:
レクトリニア多角形, 直方体パッキング, マーキング, 

本文:PDF(438.5KB)>>

記事を購入

あらまし:
Sequence-pairなどの方形パッキングの位相的表現方法が提案されると，これをほかの問題へも拡張しようという研究が次々と行われてきた．本稿では，位相的表現を，集積回路設計において既設計のレイアウトの一部を再利用する際などに生じる多角形のパッキングの表現へ拡張する方法と，トラックの荷台へ様々な大きさの箱を積み込むときなどに生じる三次元での直方体パッキングに拡張する方法について説明する．また，洋服の型紙を布地に配置するマーキング問題への応用を紹介する．

ログイン

 > 

パスワードを忘れた場合は

メニュー

Online ISSN:2188-2355

…ジュニア会員・学生員に
　お勧めの記事