ヤマグチ　カズアキ   Kazuaki Yamaguchi   山口　一章    所属   追手門学院大学  理工学部 情報工学科    職種   教授
言語種別	日本語
発行・発表の年月	2014/03
形態種別	国内学会誌（その他）
査読	査読あり
標題	階層グラフの直交描画アルゴリズム
執筆形態	共著・編著（代表編著を除く）
掲載誌名	電子情報通信学会論文誌
出版社・発行元	電子情報通信学会
巻・号・頁	97(3),178-196頁
著者・共著者	荒木 徹也,増田 澄男,的場 郁典,山口 一章,斎藤 寿樹
概要	本論文では,階層グラフの直交描画を求めるアルゴリズムを示す.ここで直交描画とは,各辺を垂直・水平線分からなる経路として描いたグラフ描画である.本論文では,与えられた階層グラフの辺集合から高階辺の集合を作成する方法,及びそれらの高階辺を描画する方法を提案する.後者の方法は,各高階辺の描画に2本の水平線分を用い得るものとして,辺交差数と水平線分が占めるy座標の個数をともに少なく抑えながら,直交描画を求めるものである.提案手法の有効性は計算機実験により示す.
ISSN	0913-5707
NAID	110009798919
PermalinkURL	http://id.ndl.go.jp/bib/025312102
researchmap用URL	https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24500040/