フロアプラン列挙アルゴリズムの実装
スポンサーリンク
概要
- 論文の詳細を見る
グラフを,各面が矩形(長方形)であるように,かつ,辺が交差することなく平面に描画したものを,フロアプラン(矩形描画)とよぶ.内面の個数が高々n個であるすべてのフロアプランを,重複も抜けもなく高速に列挙するアルゴリズムが知られている.本文では,この列挙アルゴリズムを少し変更することにより,フロアプランを列挙することなく,これらの個数のみを高速に求めるアルゴリズムを与える.また,この数え上げプログラムを実装することにより,フロアプランの個数の値をn≦13について求めた.さらに,上記列挙アルゴリズムも実装し,フロアプランの個数の値を求めた.フロアプランの個数が数え上げアルゴリズムによる結果と一致することを確認した.これにより,これまで未解決であったフロアプランの個数の値がn≦13まで新たに確定した.
- 社団法人電子情報通信学会の論文
- 2003-06-11