平面グラフの単純閉路による最小被覆を求めるアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
We describe an algorithm for the minimal covering problem of a biconnected planar graph with elementary circuits. The algorithm operates as follows: (1) generate a set of connected faces of a biconnected planar graph(2)construct all elementary circuits using this set (3) express a given graph in a logic equation form using these elementary circuits (4) calculate the minimal covering set, using the logic equation, and a procedure for the simplification of logic form. The distinctive features of this algorithm are; (1) use of the connectivity of the faces of a biconnected planar graph for the generation of elementary circuits (2) efficient computation of the minimal covering set through an lmprovement in Slagle's algorithm.
- 一般社団法人情報処理学会の論文
- 1978-11-15
著者
関連論文
- ロボット技術はOA化に使えるか
- ランダムグラフの高速生成について
- 平面グラフの初等閉路による最小被覆を求めるヒューリスティック・アルゴリズム
- 平面グラフの単純閉路による最小被覆を求めるアルゴリズム
- グラフの関節点の発見と2連結性判定のための1アルゴリズム
- 一方通行路の存在する道路網におけるある種の最適経路問題
- 複数の移動ロボットの協調
- 交通ルールの適用による複数の移動ロボットの協調行動
- 未定係数法を用いたクリーネ代数の有限モデルの導出(多値論理及びその応用(4))
- 意識ネットを用いたロボットのヒューマンインターフェース
- 移動のためのロボット・ビジョン技術(ロボットビジョン)
- 移動のためのロボット・ビジョン技術
- 移動のためのビジョンセンサー技術
- 遠隔ステレオ視覚を用いたロボットにおけるヒューマンインターフェースについて
- 「感性とロボット」特集について
- 見果てぬ夢の中で
- 2連結ランダムグラフの生成アルゴリズムとの収束性と完全性の証明
- 人間におけるドットパターンの識別能力について
- ランダムグラフの高速生成とランダムネスについて
- FPLAのワンカット行畳み込み
- インバータを用いたPLA畳み込み
- ロボットビジョン、感性、意識の創生 (特集 ロボットビジョン--認識)
- ディジタル情報伝送のためのFM方式を用いた送受信装置の試作とその応用
- 超音波センサを用いた迷路探索ロボットMS-2の製作
- ロボットのためのZ-80アセンブラ言語を用いた迷路探索アルゴリズムとそのプログラム
- 迷路探索ロボットMS-1の製作
- 移動ロボットの経路探索(基盤技術とシステム化技術,機械工業におけるAI応用)
- ハンドアイ行動シミュレータ: HEAVENシステムに基づく視覚センサのオクルージョン回避
- 自己鏡映像認知への温故知新
- 安全作業におけるインタロックの構造と実現 (最近の電気機器・設備・システムにおける安全性・信頼性の高度化技術)
- 安全作業システムの原理とその論理的構造 (最近の電気機器・設備・システムにおける安全性・信頼性の高度化技術)
- 専門別情報へのアプローチ [第4回] 電気 I:ロボット－研究開発における文献調査ケーススタディ－
- Intelligence in ALV. (1). Behavior planning.
- 移動ロボットの移動障害物に対する衝突回避問題について