研究者
J-GLOBAL ID:200901084423720970
更新日: 2020年08月31日
増田 澄男
マスダ スミオ | Masuda Sumio
この研究者にコンタクトする
直接研究者へメールで問い合わせることができます。
所属機関・部署:
神戸大学 大学院工学研究科 電気電子工学専攻
神戸大学 大学院工学研究科 電気電子工学専攻 について
「神戸大学 大学院工学研究科 電気電子工学専攻」ですべてを検索
機関情報を見る
職名:
教授
研究分野 (1件):
情報学基礎論
研究キーワード (3件):
グラフ理論
, データ構造
, アルゴリズム
競争的資金等の研究課題 (4件):
2012 - 2015 階層グラフの直交描画アルゴリズムの開発
2009 - グラフ描画アルゴリズムを用いた情報表示
2007 - 有向グラフの階層的描画を求めるアルゴリズムの設計
2005 - 電子地図に対する高度なラベル配置アルゴリズム
論文 (90件):
Satoshi Shimizu, Kazuaki Yamaguchi, Sumio Masuda. A maximum edge-weight clique extraction algorithm based on branch-and-bound. Discrete Optimization. 2020. 37. 100583-100583
城戸 直人, 増田 澄男, 山口 一章. 地図ラベル配置問題に対する単純な厳密解法. 電子情報通信学会論文誌. 2019. J102-A. 12. 314-319
城戸 直人, 山口 一章, 増田 澄男. An exact algorithm for the arrow placement problem in directed graph drawings. 電子情報通信学会論文誌. 2019. E102-A. 11. 1481-1489
城戸 直人, 増田 澄男, 山口 一章. 有向グラフ描画における矢じり配置問題に対する発見的手法. 電子情報通信学会論文誌. 2018. J101-A. 9. 246-249
清水 悟司, 石原 諒大, 山口 一章, 増田 澄男. 最大辺重みクリーク問題に対する局所探索法のためのデータ構造. 情報処理学会論文誌. 2018. 59. 7. 1415-1424
もっと見る
講演・口頭発表等 (134件):
線形配置問題に対する改良型ヒューリスティック
(情報処理学会関西支部大会 2019)
グラフ彩色問題に対する局所探索法の実験的評価
(2019 年度情報処理学会関西支部 支部大会 2019)
辺交差数と近接数を考慮した力指向グラフ描画アルゴリズム
(平成30年電気関係学会関西連合大会 2018)
線形順序付け問題に対する焼きなまし法の近傍選択法
(平成30年電気関係学会関西連合大会 2018)
ラベルの縦書きを許した場合のラベル配置アルゴリズム
(平成30年電気関係学会関西連合大会 2018)
もっと見る
学歴 (1件):
- 1984 大阪大学 大学院基礎工学研究科物理系専攻後期課程修了
学位 (1件):
工学博士 (大阪大学)
所属学会 (4件):
日本応用数理学会
, 電気学会
, 情報処理学会
, 電子情報通信学会
※ J-GLOBALの研究者情報は、
researchmap
の登録情報に基づき表示しています。 登録・更新については、
こちら
をご覧ください。
前のページに戻る
TOP
BOTTOM