増田 澄男


簡単なルール処理によるグラフ描画への辺のラベル配置アルゴリズム
山地 拓郎 増田 澄男 阿部 昇 山口 一章 
誌名:   
発行日: 2017/10/01
Vol. J100-A  No. 10  pp. 363-373
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ描画発見的手法ラベル配置
 あらまし | 本文:PDF(875.8KB)

数理計画問題による最大辺重みクリーク問題の定式化
清水 悟司 山口 一章 増田 澄男 
誌名:   
発行日: 2017/08/01
Vol. J100-A  No. 8  pp. 313-315
論文種別:  レター
専門分野: 
キーワード: 
最大辺重みクリーク問題NP困難数理計画問題定式化
 あらまし | 本文:PDF(162.2KB)

頂点と辺の重なりを削除するグラフレイアウト調整アルゴリズム
塚本 和樹 増田 澄男 斎藤 寿樹 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2016/12/01
Vol. J99-A  No. 12  pp. 471-479
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ描画発見的手法レイアウト調整
 あらまし | 本文:PDF(638.3KB)

頂点位置の交換によるグラフ描画の辺交差数削減
増田 澄男 福田 翔太 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2016/09/01
Vol. J99-A  No. 9  pp. 387-390
論文種別:  レター
専門分野: 
キーワード: 
グラフ描画力指向アルゴリズム辺交差
 あらまし | 本文:PDF(377.6KB)

階層グラフ描画における道の移動処理を用いた頂点順序決定法
的場 郁典 増田 澄男 荒木 徹也 斎藤 寿樹 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2015/01/01
Vol. J98-A  No. 1  pp. 152-164
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
階層グラフ描画発見的手法頂点順序辺交差
 あらまし | 本文:PDF(775.9KB) | (正誤(2015年12月1日公開))

辺交差数が少ない階層グラフ描画作成のためのダミー頂点共有処理
堀尾 明久 増田 澄男 荒木 徹也 斎藤 寿樹 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2014/11/01
Vol. J97-A  No. 11  pp. 704-707
論文種別:  レター
専門分野: 
キーワード: 
階層グラフ描画ダミー頂点辺交差発見的手法
 あらまし | 本文:PDF(276.8KB)

階層グラフの直交描画アルゴリズム
荒木 徹也 増田 澄男 的場 郁典 山口 一章 斎藤 寿樹 
誌名:   電子情報通信学会論文誌 A
発行日: 2014/03/01
Vol. J97-A  No. 3  pp. 178-196
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
階層グラフ直交描画発見的手法高階辺
 あらまし | 本文:PDF(1MB)

文字列の縦書きと折返しを許したラベル配置アルゴリズム
阿部 昇 川端 大揮 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2012/11/01
Vol. J95-A  No. 11  pp. 790-793
論文種別:  レター
専門分野: 
キーワード: 
アルゴリズムラベリングラベル候補
 あらまし | 本文:PDF(255.6KB)

全頂点のラベルを配置したグラフ描画を求めるアルゴリズム
阿部 昇 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2012/08/01
Vol. J95-A  No. 8  pp. 669-682
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ描画アルゴリズムラベリング力指向アプローチ
 あらまし | 本文:PDF(1.6MB)

階層グラフ描画におけるダミー頂点の共有
荒木 徹也 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2011/12/01
Vol. J94-A  No. 12  pp. 950-959
論文種別:  論文
専門分野: アルゴリズムとデータ構造・計算複雑度
キーワード: 
グラフ階層描画ダミー頂点アルゴリズムNP完全
 あらまし | 本文:PDF(723KB)

階層グラフ描画における頂点座標決定アルゴリズム
荒木 徹也 増田 澄男 山口 一章 村田 將太 
誌名:   電子情報通信学会論文誌 A
発行日: 2011/12/01
Vol. J94-A  No. 12  pp. 960-973
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ階層描画アルゴリズム動的計画法
 あらまし | 本文:PDF(671.8KB)

グラフ描画の直交格子への埋込アルゴリズムとデフォルメ路線図作成への応用
橘 一行 増田 澄男 山口 一章 鈴木 智貴 
誌名:   電子情報通信学会論文誌 A
発行日: 2011/03/01
Vol. J94-A  No. 3  pp. 180-191
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフアルゴリズム直交描画デフォルメ路線図
 あらまし | 本文:PDF(1009.9KB)

ラベル配置可能領域とルール処理を用いたラベル配置アルゴリズム
礒村 陽介 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2009/10/01
Vol. J92-A  No. 10  pp. 699-704
論文種別:  レター
専門分野: 
キーワード: 
アルゴリズムラベリングスライダーモデルラベル候補
 あらまし | 本文:PDF(129.9KB)

有向グラフ描画アルゴリズムにおける閉路削除法の改良
寺本 正幸 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2009/06/01
Vol. J92-A  No. 6  pp. 434-439
論文種別:  レター
専門分野: 
キーワード: 
発見的アルゴリズム有向グラフ階層的描画帰還辺
 あらまし | 本文:PDF(151.6KB)

局所探索法による階層的描画の辺交差削減
田守 健太郎 山口 一章 増田 澄男 
誌名:   電子情報通信学会論文誌 A
発行日: 2009/01/01
Vol. J92-A  No. 1  pp. 55-61
論文種別:  レター
専門分野: 
キーワード: 
階層的グラフ描画アルゴリズム重心法局所探索法
 あらまし | 本文:PDF(142.5KB)

一般化したラベルサイズ最大化問題に対するアルゴリズム
西山 岳志 山口 一章 増田 澄男 
誌名:   電子情報通信学会論文誌 A
発行日: 2008/12/01
Vol. J91-A  No. 12  pp. 1223-1228
論文種別:  レター
専門分野: 
キーワード: 
ラベリングアルゴリズム地図グラフ
 あらまし | 本文:PDF(130.8KB)

力指向グラフ描画アルゴリズムにおける頂点移動方法の改良
上田 晃平 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2008/10/01
Vol. J91-A  No. 10  pp. 974-982
論文種別:  レター
専門分野: 
キーワード: 
グラフ描画アルゴリズム力指向アプローチ
 あらまし | 本文:PDF(678.5KB)

地理データに対する領域隣接グラフを利用した領域管理手法
熊野 達夫 山口 一章 増田 澄男 
誌名:   電子情報通信学会論文誌 D
発行日: 2007/02/01
Vol. J90-D  No. 2  pp. 586-591
論文種別:  レター
専門分野: 
キーワード: 
データ構造空間データ地理情報処理R木領域隣接グラフ
 あらまし | 本文:PDF(8.3MB)

TLAESAに基づく近似k近傍検索手法
所 憲 山口 一章 増田 澄男 
誌名:   電子情報通信学会論文誌 D
発行日: 2006/07/01
Vol. J89-D  No. 7  pp. 1610-1616
論文種別:  レター
専門分野: 
キーワード: 
最近傍検索k近傍検索TLAESA近似検索距離計算
 あらまし | 本文:PDF(1.1MB)

引出し線を用いたラベル配置
大森 和貴 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2006/03/01
Vol. J89-A  No. 3  pp. 268-275
論文種別:  レター
専門分野: 
キーワード: 
アルゴリズム地図ラベリング引出し線
 あらまし | 本文:PDF(1.4MB)

地点の優先度を考慮した地図ラベル配置アルゴリズム
舟川 国男 阿部 昇 山口 一章 増田 澄男 
誌名:   電子情報通信学会論文誌 A
発行日: 2005/05/01
Vol. J88-A  No. 5  pp. 677-681
論文種別:  レター
専門分野: 
キーワード: 
地図ラベリング優先度アルゴリズム
 あらまし | 本文:PDF(261.5KB)

グラフ描画へのラベル配置アルゴリズムの実験的評価
阿部 昇 山口 一章 増田 澄男 
誌名:   電子情報通信学会論文誌 A
発行日: 2005/05/01
Vol. J88-A  No. 5  pp. 671-676
論文種別:  レター
専門分野: 
キーワード: 
グラフ描画ラベリングアルゴリズム
 あらまし | 本文:PDF(295.3KB)

辺がラベルをもつ無向グラフの描画法
阿部 昇 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2003/08/01
Vol. J86-A  No. 8  pp. 848-859
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ描画力指向アプローチラベリングアルゴリズム
 あらまし | 本文:PDF(718.5KB)

グラフ描画における辺のラベルの配置法
阿部 昇 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2002/03/01
Vol. J85-A  No. 3  pp. 306-314
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ描画ラベリングアルゴリズムマッチング
 あらまし | 本文:PDF(476.7KB)

グラフ描画における頂点ラベルの配置法
菊地 玄人 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2002/01/01
Vol. J85-A  No. 1  pp. 141-147
論文種別:  レター
専門分野: 
キーワード: 
グラフ描画ラベリングアルゴリズム力指向アプローチ
 あらまし | 本文:PDF(134.3KB)

GBD木における線分の分割法の改良
伊野 敦士 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 D
発行日: 2000/12/25
Vol. J83-D1  No. 12  pp. 1300-1304
論文種別:  レター
専門分野: 
キーワード: 
データ構造線分データ範囲検索
 あらまし | 本文:PDF(108.1KB)

2種類の理想距離によるEadesのグラフ描画法の改良
川西 和人 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2000/09/25
Vol. J83-A  No. 9  pp. 1117-1121
論文種別:  レター
専門分野: 
キーワード: 
グラフ描画アルゴリズム力指向アプローチ理想距離
 あらまし | 本文:PDF(168.3KB)

折れ線や曲線を用いた無向グラフ描画アルゴリズム
萱原 雅之 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 A
発行日: 2000/04/25
Vol. J83-A  No. 4  pp. 402-411
論文種別:  論文
専門分野: アルゴリズムとデータ構造・計算複雑度
キーワード: 
グラフ描画アルゴリズムスプリングモデル
 あらまし | 本文:PDF(592.1KB)

空間に埋め込まれた木のグラフ理論的距離とその計算法
久本 康司 田中 榮一 増田 澄男 
誌名:   電子情報通信学会論文誌 A
発行日: 2000/03/25
Vol. J83-A  No. 3  pp. 343-348
論文種別:  レター
専門分野: 
キーワード: 
写像距離3次元アルゴリズム
 あらまし | 本文:PDF(453.2KB)

2段階の木による領域情報管理構造の構成法
浜畑 直哉 増田 澄男 山口 一章 
誌名:   電子情報通信学会論文誌 D
発行日: 2000/01/25
Vol. J83-D1  No. 1  pp. 134-142
論文種別:  論文
専門分野: アルゴリズム
キーワード: 
地理情報領域情報空間データ構造動的計画法アルゴリズム
 あらまし | 本文:PDF(592.3KB)

MD木の領域分割法の改良
福島 尚高 山口 一章 増田 澄男 
誌名:   電子情報通信学会論文誌 D
発行日: 1999/03/25
Vol. J82-D1  No. 3  pp. 508-513
論文種別:  レター
専門分野: 
キーワード: 
データ構造MD木メモリ効率範囲検索効率
 あらまし | 本文:PDF(301KB)

根付き非順序木の同型判定アルゴリズム
藤原 順一 増田 澄男 
誌名:   電子情報通信学会論文誌 A
発行日: 1998/06/25
Vol. J81-A  No. 6  pp. 1011-1016
論文種別:  レター
専門分野: 
キーワード: 
根付き非順序木同型アルゴリズム計算量
 あらまし | 本文:PDF(369.1KB)

3次元グラフ構造の最大共通部分を求めるアルゴリズム
増田 澄男 吉岡 裕之 田中 栄一 
誌名:   電子情報通信学会論文誌 A
発行日: 1997/05/25
Vol. J80-A  No. 5  pp. 803-808
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ最大共通部分アルゴリズム計算量
 あらまし | 本文:PDF(418.6KB)

根付き非順序木の最小幅描写問題の計算複雑度
林 邦彦 増田 澄男 
誌名:   電子情報通信学会論文誌 A
発行日: 1996/11/25
Vol. J79-A  No. 11  pp. 1877-1885
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
根付き木描写NP完全
 あらまし | 本文:PDF(530.5KB)

点パターンマッチングアルゴリズムの効率化
増田 澄男 竹中 喜一 田中 栄一 
誌名:   電子情報通信学会論文誌 D
発行日: 1996/11/25
Vol. J79-D2  No. 11  pp. 1988-1992
論文種別:  レター
専門分野: 
キーワード: 
点パターンパターンマッチング枝刈り計算量
 あらまし | 本文:PDF(340KB)

木構造図の描写アルゴリズムの効率化
林 邦彦 増田 澄男 田中 榮一 
誌名:   電子情報通信学会論文誌 A
発行日: 1996/03/25
Vol. J79-A  No. 3  pp. 669-679
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
描写アルゴリズム計算量
 あらまし | 本文:PDF(680.2KB)

木の最大類似部分問題とそのアルゴリズム
劉 紹明 田中 栄一 増田 澄男 
誌名:   電子情報通信学会論文誌 A
発行日: 1995/10/25
Vol. J78-A  No. 10  pp. 1348-1357
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
類似部分グラフアルゴリズム距離計算量パターンマッチング
 あらまし | 本文:PDF(610.5KB)

平面グラフの最大重み窓問題
山口 一章 小谷 健 増田 澄男 柏原 敏伸 
誌名:   電子情報通信学会論文誌 A
発行日: 1995/10/25
Vol. J78-A  No. 10  pp. 1335-1340
論文種別:  論文
専門分野: アルゴリズムとデータ構造,計算複雑度
キーワード: 
平面グラフ平面描写最大重み窓極大平面化アルゴリズム
 あらまし | 本文:PDF(319.4KB)

二つの外平面描写の最大共通部分の抽出について
長岡 久晃 増田 澄男 田中 栄一 
誌名:   電子情報通信学会論文誌 A
発行日: 1995/06/25
Vol. J78-A  No. 6  pp. 737-740
論文種別:  レター
専門分野: 
キーワード: 
アルゴリズム外平面グラフ描写最大共通部分計算量
 あらまし | 本文:PDF(256KB)

二つの木の最大共通部分グラフを求めるアルゴリズム
増田 澄男 森 一郎 田中 栄一 
誌名:   電子情報通信学会論文誌 A
発行日: 1994/03/25
Vol. J77-A  No. 3  pp. 460-470
論文種別:  論文
専門分野: アルゴリズムとデータ構造,計算複雑度
キーワード: 
グラフアルゴリズム計算量最大共通部分グラフマッチング
 あらまし | 本文:PDF(766.5KB)

概形表示および部分拡大表示機能を有する木構造グラフエディタの作成とその評価
松浦 敏雄 中村 亨 谷口 健一 増田 澄男 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/07/25
Vol. J75-D1  No. 7  pp. 459-468
論文種別:  論文
専門分野: ソフトウェアシステム
キーワード: 
データ構造の可視化木構造データグラフエディタ美的描写アルゴリズム
 あらまし | 本文:PDF(754.5KB)

階層的グラフの平面性判定アルゴリズム
柏原 敏伸 増田 澄男 
誌名:   電子情報通信学会論文誌 A
発行日: 1991/08/25
Vol. J74-A  No. 8  pp. 1302-1314
論文種別:  論文
専門分野: アルゴリズムとデータ構造,計算複雑度
キーワード: 
 あらまし | 本文:PDF(841.6KB)

外窓上の頂点および辺の重みの和を最大にするような,2連結平面グラフの描写アルゴリズム
小谷 健 増田 澄男 柏原 敏伸 
誌名:   電子情報通信学会論文誌 A
発行日: 1991/07/25
Vol. J74-A  No. 7  pp. 1041-1052
論文種別:  論文
専門分野: アルゴリズムとデータ構造,計算複雑度
キーワード: 
 あらまし | 本文:PDF(814.6KB)

2層配線における3端子ネットの分割
増田 澄男 柏原 敏伸 藤澤 俊男 
誌名:   電子情報通信学会論文誌 A
発行日: 1990/07/25
Vol. J73-A  No. 7  pp. 1232-1241
論文種別:  論文
専門分野: アルゴリズムとデータ構造,計算複雑度
キーワード: 
 あらまし | 本文:PDF(860.3KB)

下水平線と配線との交差数を最小とする順列配線
柏原 敏伸 板垣 克彦 増田 澄男 藤澤 俊男 
誌名:   電子情報通信学会論文誌 A
発行日: 1989/10/25
Vol. J72-A  No. 10  pp. 1594-1600
論文種別:  論文
専門分野: VLSI設計技術
キーワード: 
 あらまし | 本文:PDF(570KB)

部品の端子間に配線を通過させない一層配線問題について
増田 澄男 柏原 敏伸 藤澤 俊男 
誌名:   電子情報通信学会論文誌 A
発行日: 1984/09/25
Vol. J67-A  No. 9  pp. 880-887
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(702.9KB)

部品の反転を許さない一層平面配線問題について
増田 澄男 柏原 敏伸 藤澤 俊男 
誌名:   電子情報通信学会論文誌 A
発行日: 1983/03/25
Vol. J66-A  No. 3  pp. 235-242
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(623.2KB)