シオノ ヤスノリ
  塩野 康徳
   所属   コンピュータサイエンス学部 コンピュータサイエンス学科
   職種   専任講師
言語種別 日本語
発行・発表の年月 2012/08
形態種別 国際会議論文
査読 査読あり
標題 [国際会議論文(プロシーディング)]
O(n) and O(n2) Time Algorithms for Drawing Problems of Tree-Structured Diagrams
執筆形態 共著
掲載誌名 Proceedings of the 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2012)
出版社・発行元 IEEE Computer Society.
巻・号・頁 530-535頁
著者・共著者 (著者)Tadaaki Kirishima, Tommo Sumida, Yasunori Shiono, Goto Takaaki, Takeo Yaku, Tetsuro Nishino and Kensei Tsuchida.
概要 副筆
木構造図の美的描画のための制約条件を組み合わせ、隣り合う部分木の間を必ず一個離すO(n)のアルゴリズムと、隣り合う部分木のルートのx座標に寄せられるだけ寄せるO(n2)のアルゴリズムを開発した。
本人は、制約条件の組み合わせ,アルゴリズム,計算量について議論し、それらの部分に関する確認を行った。