シオノ ヤスノリ
塩野 康徳 所属 コンピュータサイエンス学部 コンピュータサイエンス学科 職種 専任講師 |
|
言語種別 | 日本語 |
発行・発表の年月 | 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)のアルゴリズムを開発した。 本人は、制約条件の組み合わせ,アルゴリズム,計算量について議論し、それらの部分に関する確認を行った。 |