空間に埋め込まれた木の距離とその計算法
スポンサーリンク
概要
- 論文の詳細を見る
3次元ユークリッド空間に埋め込まれた木をグラフ理論的に扱う方法を考える. 以後これを空間の木と呼ぶ. 平面の木 (平面に埋め込まれた木) で定義されている強構造保存写像 (SSPM) を拡張し, それに基づく空間の木の距離計算法を提案する.
- 社団法人電子情報通信学会の論文
- 1997-03-06
著者
-
田中 栄一
神戸大学工学部電気電子工学科
-
久本 康司
神戸大学大学院自然科学研究科
-
田中 榮一
神戸大学工学部電気電子工学科
-
田中 榮一
神戸大学大学院自然科学研究科
-
増田 澄男
神戸大学大学院自然科学研究科
-
増田 澄男
神戸大学大学院工学研究科
-
増田 澄男
神戸大学大学院
関連論文
- 3次元グラフ構造の最大共通部分を求めるアルゴリズム
- 点パターンマッチングアルゴリズムの効率化
- 順序がない木の間の類似度問題
- 平面に埋め込まれた木の最大共通類似部分問題
- 順序がない木の最大類似部分問題
- 外平面グラフの点部分同型判定アルゴリズム
- 順序がない木の距離を求めるアルゴリズム
- 木の最大類似部分問題とそのアルゴリズム
- 二つの外平面描写の最大共通部分の抽出について
- 木の描写アルゴリズムの効率化
- 二つの木の最大共通部分グラフを求めるアルゴリズム
- 線図形の類似度とその計算法
- 根がなく巡回的順序がある木の間の距離とその計算法
- 構造をもつものの距離と類似度
- 綴り誤りの高速訂正法
- 平面に埋め込まれた木の間の距離およびその計算法
- 拡張ハッシュ法を用いた類似キー検索ファイル
- 根がなく巡回的順序を持つ木の距離とその計算法
- 誤り訂正構文解析法 : 研究の現状と問題点(代数的コード理論および語の組合せ論)
- 木の距離の並列計算法
- ハッシュ法を用いた類似キー検索ファイル (メディア統合および環境統合のための高機能データベースシステム、および一般)
- 一般化LR法に基づく文脈自由言語の誤り訂正アルゴリズム
- 根がなく順序がない木の距離とその計算法
- 大型データベースのための最長共通部分列の一高速抽出法
- 大型データペースのための最長共通部分列の一高速抽出法
- 木構造図の描写アルゴリズムの効率化
- 空間に埋め込まれた木のグラフ理論的距離とその計算法
- 空間に埋め込まれた木の距離とその計算法
- 構成文字ハッシュ法に基づく綴り誤りの高速訂正法
- 根がなく巡回的順序のある木の距離の逐次および並列計算法
- 類似データ検索のためのファイル構成法
- 線図形の類似度の計算法
- B木に基づく類名表記機能ファイルシステムの構成法
- 平面に埋め込まれた木の最大類似部分を求めるアルゴリズム
- 誤ったキーでも検索できるファイル構成法
- 節点の分離・融合操作に基づく木の距離について
- 引出し線を用いたラベル配置
- D-1-8 地図中の地点と線情報へのラベル配置のためのラベル候補作成法(D-1.コンピュテーション,一般講演)
- D-1-3 優先度付き地図ラベル配置アルゴリズムの改良(D-1.コンピュテーション,一般講演)
- D-1-10 引出し線を用いたラベル配置アルゴリズムの改良(D-1.コンピュテーション,一般講演)
- 一般化LR構文解析法に基づく文脈自由言語の誤り訂正
- 中国語高頻度単語の〓音対
- 中国語高頻度単語の品詞と近距離単語について
- グラフ描画の直交格子への埋込アルゴリズムとデフォルメ路線図作成への応用(グラフとネットワーク)
- 拡張可能類名表記を用いた類似キー検索ファイル
- ラベル配置可能領域とルール処理を用いたラベル配置アルゴリズム(研究速報)
- 有向グラフ描画アルゴリズムにおける閉路削除法の改良
- 5M-8 点パターン検索のためのアルゴリズムの提案(アルゴリズム,学生セッション,ソフトウェア科学・工学)
- 局所探索法による階層的描画の辺交差削減(研究速報)
- 一般化したラベルサイズ最大化問題に対するアルゴリズム(研究速報)
- 力指向グラフ描画アルゴリズムにおける頂点移動方法の改良(研究速報)
- D-1-5 有向グラフ描画アルゴリズムにおける閉路削除法の改良(D-1. コンピュテーション,一般セッション)
- D-1-11 図形データの重なり判定を高速化するデータ構造の提案(D-1.コンピュテーション,一般講演)
- D-1-9 二次元点パターンマッチング問題に対する高速なアルゴリズム(D-1.コンピュテーション,一般講演)
- 地理データに対する領域隣接グラフを利用した領域管理手法(研究速報)
- TLAESAに基づく近似κ近傍検索手法(研究速報)
- ラベル配置問題の厳密解法の提案
- 最大重みクリークを効率良く抽出するための頂点系列の生成法
- THEORETICAL ASPECTS OF SYNTACTIC PATTERN RECOGNITION
- 階層グラフ描画におけるダミー頂点の共有(アルゴリズムとデータ構造・計算複雑度)
- 階層グラフ描画における頂点座標決定アルゴリズム(グラフとネットワーク)
- 全頂点のラベルを配置したグラフ描画を求めるアルゴリズム(グラフとネットワーク)
- 文字列の縦書きと折返しを許したラベル配置アルゴリズム(研究速報)
- 動的計画法を用いた有向二値完全系統樹の効率のよい列挙
- 動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリスムの提案(一般)
- 動的計画法を用いた有向二値完全系統樹の効率のよい列挙(一般)
- 階層グラフの直交描画アルゴリズム
- 階層グラフの直交描画アルゴリズム(グラフとネットワーク)