放射状の木の自動生成アルゴリズム(空間データ, 夏のデータベースワークショップDBWS2005)
スポンサーリンク
概要
- 論文の詳細を見る
近年, 難しい問題に対して, 問題例(インスタンス)の自動生成アルゴリズムの研究が行なわれている.一方, Altらは木状折れ線図形の直線化可能性の判定問題がPSPACE困難であることを示している[2].ここで, 木状折れ線図形の直線化可能性問題とは, 「平面上の木に対して, 各辺の長さを変化させず辺同士を交差させずに, 2次元平面上の連続的な変形で直線状にできるのか?」を判定する問題である.この問題に対して, 限定されたクラス"放射状の木"が考えられている[9].そこで本稿では, 放射状の木を自動生成するアルゴリズムを与える.提案アルゴリズムは平面走査法に基づいており, n個のバーを持つ放射状の木を, O(n)の領域量を用いてO(n log n)時間で生成する.
- 一般社団法人情報処理学会の論文
- 2005-07-13
著者
-
能登谷 淳一
秋田県立大学
-
草苅 良至
秋田県立大学
-
笠井 雅夫
秋田県立大学
-
草苅 良至
秋田県立大学システム科学技術学部電子情報システム学科
-
能登谷 淳一
秋田県立大学電子情報システム学科
-
新里 善美
秋田県立大学システム科学技術研究科電子情報システム学専攻
-
新里 善美
秋田県立大学大学院システム科学技術研究科電子情報システム学専攻
関連論文
- 平面グラフで最短非交差道を求めるアルゴリズム
- 4つの端子からの距離の和が小さい領域を求めるアルゴリズム
- 障害物と交差領域のある平面上での最短な2本の道
- 平面上で2本の最短な道を求めるアルゴリズム
- B-19-6 非同期HTTP通信を利用した配送順序制御手法(B-19.ネットワークソフトウェア,一般セッション)
- D-19-1 カメレオンハッシュに適したハッシュ関数の検討(D-19.情報通信システムセキュリティ,一般セッション)
- B-19-8 均質な寿命を持つP2Pシステムのための経路表管理手法(B-19.ネットワークソフトウェア,一般セッション)
- M-036 P2P環境下におけるBSP探索手法(ユビキタス・モバイルコンピューティング,一般論文)
- D-020 ファジィクラスタリングを用いた検索語拡張手法(データベース,一般論文)
- A-012 グラフ制約を持つ結託攻撃に対する電子透かしの安全指標(モデル・アルゴリズム・プログラミング,一般論文)
- A-1-18 移動する幾何対象の探索に向けたBSP木の拡張(A-1.回路とシステム,一般講演)
- L-058 ネットワークモデル上の結託攻撃に対する電子指紋の安全性(L分野:ネットワーク・セキュリティ)
- L-027 P2P環境におけるロバストな索引管理方式(L分野:ネットワーク・セキュリティ)
- A-023 3次元移動幾何オブジェクトの相互可視情報検索手法(A分野:モデル・アルゴリズム・プログラミング)
- A-022 QBE表骨格生成のためのグラフ平面描画手法(A分野:モデル・アルゴリズム・プログラミング)
- 放射状の木の自動生成アルゴリズム(空間データ, 夏のデータベースワークショップDBWS2005)
- 空間データベースシステムのための可視探索手法(空間データ, 夏のデータベースワークショップDBWS2005)
- 放射状の木の自動生成アルゴリズム(空間データ, 夏のデータベースワークショップ2005)
- 空間データベースシステムのための可視探索手法(空間データ, 夏のデータベースワークショップ2005)
- Generating Monotone Trees : Extended Abstract (Theoretical Computer Science and its Applications)
- A-007 R木を用いた非矩形領域探索アルゴリズムの評価(A.モデル・アルゴリズム・プログラミング)
- 確率論を用いた保全の合理化
- 保全の定量化の試み(巨大構造物の事故防止と保全)
- D-029 ベイズクラスタリングに基づく個人嗜好を考慮した検索語拡張手法(データベース,一般論文)
- 空間データベースシステムのための可視探索手法
- 実体化XMLビューの差分更新手法(XML 1)(夏のデータベースワークショップDBWS2004)
- 実体化XMLビューの差分更新手法(セッション3B : XML1)(夏のデータベースワークショップ : DBWS2004)
- 距離索引 MI-tree
- カバー関係の抽出に基づく問い合わせ支援
- DF : 2次記憶上の大規模グラフに対する最短路探索手法 (高度データベース論文特集)
- マルコフ連鎖プログラムに対するページ置換アルゴリズムの研究
- KNC-D : 地理情報システムのためのバッファ管理手法
- 単調な木の平面連続変形
- 平面グラフで非交差スタイナ林を求めるアルゴリズム
- 端子からのL_1距離の和が最小な領域を求めるアルゴリズム
- 平面グラフで非交差な林を求めるアルゴリズム
- 端子からのL_1距離の和が最小な領域を求めるアルゴリズム