講演抄録/キーワード |
講演名 |
2015-03-09 10:40
複数の基準ノードを用いたノードの重なり回避 ○阿部 昇・王 弘明・井上洸平(阪電通大) COMP2014-44 |
抄録 |
(和) |
グラフは様々な数学的構造を表すのに用いられる.本研究ではグラフを平面上にレイアウトすることを考える.グラフの各ノードが,例えば軸平行長方形のように大きさを持つ場合,ノードの重なりを回避することが重要になる.我々は,force-transfer algorithm と呼ばれる既存の手法の改良を行うことで,数十個のノードをもつグラフのレイアウトに適した手法を2つ提案する. |
(英) |
Graphs are used to represent various types of structures. When the nodes of a graph are drawn by non-zero sized graphical features, it is important to avoid node overlaps. We propose two algorithms to remove node overlaps in graphs with several tens of nodes by rening a previously proposed algorithm, i.e., the force-transfer algorithm. |
キーワード |
(和) |
グラフレイアウト / ノードの重なり回避 / レイアウト調整 / / / / / |
(英) |
graph layout / overlapping nodes / layout adjustment / / / / / |
文献情報 |
信学技報, vol. 114, no. 509, COMP2014-44, pp. 13-17, 2015年3月. |
資料番号 |
COMP2014-44 |
発行日 |
2015-03-02 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2014-44 |