2008 Fiscal Year Final Research Report
DESIGN OF ALGORITHMS FOR FINDING A HIERARCHICAL DRAWING OF A DIRECTED GRAPH
| Project/Area Number |
19500029
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Software
|
|---|
| Research Institution | Kobe University |
|---|
Principal Investigator |
MASUDA SUMIO Kobe University, 大学院・工学研究科, 教授 (80173748)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
YAMAGUCHI Kazuaki 神戸大学, 大学院・工学研究科, 准教授 (60273760)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Keywords | アルゴリズム / グラフ理論 / 描画 |
|---|
| Research Abstract |
代表的な有向グラフ描画法として, 階層的描画を求めるSugiyamaらの方法が知られている. 本研究では, この方法の各ステップについて考察し, 従来の方法の改良を行った. また, 辺交差数と描画幅削減のため, 垂直・水平線分のみを用いて辺を描く方法を開発した. さらに, 頂点がラベルをもつグラフに対して, グラフ描画を求めた後, できるだけ大きな文字サイズを使ってラベルを配置する方法を提案した.
|
Research Products
(7 results)
