文献

J-GLOBAL ID：201002274040192552   整理番号：10A1156387

力学モデルを用いた引出し線ラベル配置の改良と応用

Improved Algorithm Based on Dynamics for Label Placement Problems with Leader Lines

著者 (2件)： 相澤裕司 (中央大 大学院理工学研究科) ,  今井桂子 (中央大 理工)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2010  号： 3  ページ： ROMBUNNO.AL-131,NO.9  発行年： 2010年10月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 平面上に点集合が与えられているとき,これらの点に対してラベルを配置する問題をNode Label Placement(NLP)問題という。ここでは配置できるラベルの数が最大となる数が最大となる問題を考える。この問題には引出し線を用いた配置モデルがあり,それに対して力学モデルを用いたアルゴリズムが提案されている。本稿では,そのアルゴリズムを改良したアルゴリズムを提案する。また,辺集合へラベルを配置するEdge Label Placement(ELP)問題に対しても,引出し線を用いた配置モデルを提案し,その問題に対しても力学モデルを用いて解くアルゴリズムを提案,計算機実験を行なう。(著者抄録)

シソーラス用語： *配置問題 ,  *力学モデル ,  集合 ,  *ラベル付け【画像】 ,  *最大化問題 ,  計算機アルゴリズム ,  計算機シミュレーション
準シソーラス用語： *ラベル配置 ,  計算機実験 ,  点集合

分類 (3件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  人工知能  (JE08000Z) ,  力学  (BA04000D)

タイトルに関連する用語 (4件)： 力学モデル ,  引出し線 ,  ラベル ,  応用