DEVELOPMENT OF ALGORITHMS FOR FINDING AN ORTHOGONAL DRAWING OF A HIERARCHICAL GRAPH

寻找层次图正交图的算法开发

• 批准号: 24500040
• 负责人: MASUDA SUMIO
• 金额: $ 0.75万
• 依托单位: Kobe University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2012
• 资助国家: 日本
• 起止时间: 2012-04-01 至 2015-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24500040/
• 关键词: アルゴリズム; グラフ理論; 描画

项目成果

階層グラフ描画における道の移動処理を用いた頂点順序決定法

分层图绘制中使用路径移动处理的顶点顺序确定方法

• 发表时间: 2015
• 期刊: 電子情報通信学会論文誌(A)
• 作者: 的場郁典;増田澄男;荒木徹也;斎藤寿樹; 山口一章
• 通讯作者: 山口一章

階層グラフ描画における辺交差数を考慮したダミー頂点共有化処理

分层图绘制中考虑边相交数量的虚拟顶点共享过程

• 作者: 荒木徹也;増田澄男;山口一章;荒木 徹也;堀尾 明久
• 通讯作者: 堀尾 明久

階層グラフ描画における頂点順序決定アルゴリズムの提案

层次图绘制的顶点排序算法的提出

• 作者: 荒木徹也;増田澄男;山口一章;荒木 徹也;堀尾 明久;的場 郁典
• 通讯作者: 的場 郁典

Edge concentrationを用いた交差数最小化問題に対するGAの適用

遗传算法在边缘集中交叉最小化问题中的应用

• 作者: 荒木徹也;増田澄男;山口一章;荒木 徹也;堀尾 明久;的場 郁典;荒木 徹也;的場 郁典;堀尾 明久;岡田 諭
• 通讯作者: 岡田 諭

階層グラフ描画におけるダミー頂点数削減を目的とした階層再割当てアルゴリズム

旨在减少分层图绘制中虚拟顶点数量的分层重新分配算法

• 发表时间: 2015
• 作者: 野口翔大;増田澄男;山口一章
• 通讯作者: 山口一章