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
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2007: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
|
|---|
| Keywords | アルゴリズム / グラフ理論 / 描画 / グラフ |
|---|
| Research Abstract |
代表的な有向グラフ描画法として, 階層的描画を求めるSugiyamaらの方法が知られている. 本研究では, この方法の各ステップについて考察し, 従来の方法の改良を行った. また, 辺交差数と描画幅削減のため, 垂直・水平線分のみを用いて辺を描く方法を開発した. さらに, 頂点がラベルをもつグラフに対して, グラフ描画を求めた後, できるだけ大きな文字サイズを使ってラベルを配置する方法を提案した.
|
Report
(3 results)
Research Products
(14 results)
