あらまし

方形パッキングの位相的表現

橋　俊彦 

Vol.98 No.9pp.778-783

発行日:2015/09/01

Online ISSN:2188-2355

Print ISSN:0913-5693

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

専門分野:

キーワード:
方形パッキング, 位相的表現, Slicing Floorplan, Bounded-sliceline Grid, Sequence-pair, 

本文:PDF(551.3KB)>>

記事を購入

あらまし:
方形パッキングにおける方形の相対的位置関係を表現する方法をその位相的表現と呼ぶ．方形パッキングの位相的表現に関する研究は，1982年のSlicing Floorplanに始まり，1994年のBounded-sliceline Grid（BSG），1995年のSequence-pairの登場により非常に活発になった．本稿ではこの30年の間に発表された様々な方形パッキングの表現法を紹介する．

ログイン

 > 

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

メニュー

Online ISSN:2188-2355

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