DESIGN OF ALGORITHMS FOR FINDING A HIERARCHICAL DRAWING OF A DIRECTED GRAPH
DESIGN OF ALGORITHMS FOR FINDING A HIERARCHICAL DRAWING OF A DIRECTED GRAPH
寻找有向图分层图的算法设计
批准号：
19500029
负责人：
MASUDA SUMIO
金额：
$0.83万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2007
资助国家：
日本
项目状态：
已结题
起止时间：
2007 至 2008
中文摘要
翻译
代表的な有向グラフ描画法として, 階層的描画を求めるSugiyamaらの方法が知られている. 本研究では, この方法の各ステップについて考察し, 従来の方法の改良を行った. また, 辺交差数と描画幅削減のため, 垂直・水平線分のみを用いて辺を描く方法を開発した. さらに, 頂点がラベルをもつグラフに対して, グラフ描画を求めた後, できるだけ大きな文字サイズを使ってラベルを配置する方法を提案した.
英文摘要
代表的な有向グラフ描画法として, 階層的描画を求めるSugiyamaらの方法が知られている. 本研究では, この方法の各ステップについて考察し, 従来の方法の改良を行った. また, 辺交差数と描画幅削減のため, 垂直・水平線分のみを用いて辺を描く方法を開発した. さらに, 頂点がラベルをもつグラフに対して, グラフ描画を求めた後, できるだけ大きな文字サイズを使ってラベルを配置する方法を提案した.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
階層グラフ描画アルゴリズムにおける辺の形状の決定法
如何确定层次图绘制算法中边的形状
如何确定层次图绘制算法中边的形状
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[荒木徹也, 増田澄男, 山口一章]
通讯作者：
山口一章
有向グラフ描画アルゴリズムにおける閉路削除法の改良
有向图绘制算法中循环删除方法的改进
有向图绘制算法中循环删除方法的改进
DOI：
--
发表时间：
2009
期刊：
電子情報通信学会論文誌 vol.J92-A(掲載予定)
影响因子：
--
作者：
[寺本正幸, 増田澄男, 山口一章]
通讯作者：
山口一章
一般化したラベルサイズ最大化問題に対するアルゴリズム
广义标签尺寸最大化问题的算法
广义标签尺寸最大化问题的算法
DOI：
--
发表时间：
2008
期刊：
電子情報通信学会論文誌 vol.J91-A
影响因子：
--
作者：
[西山岳志, 山口一章, 増田澄男]
通讯作者：
増田澄男
グラフ描画における頂点ラベルサイズの最大化
最大化图形绘制中的顶点标签大小
最大化图形绘制中的顶点标签大小
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[阿部昇, 増田澄男, 山口一章]
通讯作者：
山口一章
局所探索法による階層的描画の辺交差削減
使用局部搜索方法减少分层绘图中的边缘交叉
使用局部搜索方法减少分层绘图中的边缘交叉
DOI：
--
发表时间：
2009
期刊：
電子情報通信学会論文誌 vol.J92-A
影响因子：
--
作者：
[田守健太郎, 山口一章, 増田澄男]
通讯作者：
増田澄男
共 6 条
DEVELOPMENT OF ALGORITHMS FOR FINDING AN ORTHOGONAL DRAWING OF A HIERARCHICAL GRAPH
-
批准号：24500040
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$0.75万
-
财政年份：2012
-
负责人：MASUDA SUMIO
-
依托单位：
海外基金