指定した次数列をもつ順序なし木の高速列挙(情報・システム基礎)
スポンサーリンク
概要
- 論文の詳細を見る
平面に辺の交差なしに埋め込めるグラフを平面的グラフといい,平面に辺の交差なしに埋め込んだグラフを平面グラフという.様々な平面グラフの部分クラスの高速列挙アルゴリズムが最近設計された.一方,平面的グラフの部分クラスの高速列挙アルゴリズムはほとんど知られていない.一般的に,平面埋め込みが固定である平面グラフの方が,様々な平面埋め込みをもつ平面的グラフよりも列挙しやすい.順序木は平面グラフであるが,順序なし木は平面的グラフである.本文は,指定した次数列をもつ全ての順序なし木を高速に列挙するアルゴリズムを設計する.よって,このアルゴリズムは,指定した次数列をもつ,平面的グラフの部分クラスの,初の高速列挙アルゴリズムである.
- 一般社団法人電子情報通信学会の論文
- 2013-11-01
著者
関連論文
- あみだくじの高速列挙
- 多次元分割の列挙
- 多次元分割の列挙
- グラフ的列の列挙
- 方形描画(フロアプラン)の個数について:厳密数え上げと下界と上界
- 整数分割の列挙(セッション3)
- 極大平面グラフの独立全域木を求める線形時間アルゴリズム
- 格子方形描画のコンパクトな符号(情報・システム基礎)
- 指定した次数列をもつ連結外平面グラフの列挙(グラフとネットワーク)
- 格子L字描画のコンパクトな符号(情報・システム基礎)
- 指定した次数列をもつ順序なし木の高速列挙(情報・システム基礎)
- A-003 大規模グラフのspannerを生成するストリーミングアルゴリズムの実装(アルゴリズム,A分野:モデル・アルゴリズム・プログラミング)