直交する3種類のパネルを用いた極小剛なpanel-hingeフレームワークの生成アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本研究では、直交する 3 種類の長方形パネルに限定した剛な panel-hinge フレームワークを実現する問題を考察する。Higashikawa らは最近、極小剛な panel-hinge graph をすべて導出するアルゴリズムを提案しているが、われわれが考察するフレームワークは generic ではないので、このアルゴリズムは適用できない。そこで、panel-hinge framework を導出する新たな操作を捉案し、それにもとづき、直交するパネルによるフレームワーク生成法を構築する。
- 2014-01-23
著者
関連論文
- 不完全情報下での複数人の探索者によるグラフ探索問題 (コンピュテーション)
- 不完全情報下での複数人の探索者によるグラフ探索問題
- Online TSP for a Class of Pseudo-Planar Graphs (The bridge between theory and application in optimization method)
- 極小剛なBody-Hingeグラフの列挙(2013年4月15日版)
- An O(n log n) Algorithm for the Minimax Regret Sink Location Problem in Dynamic Path Networks with the Uniform Capacity (コンピュテーション)
- 直交する3種類のパネルを用いた極小剛なpanel-hingeフレームワークの生成アルゴリズム
- k-Edge-Rigid Body-Hingeグラフ
- DS-1-2 極小剛なPanel-Hingeグラフの列挙(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- 極小剛なBody-Hingeグラフの列挙 : 2013年4月15日版(一般)