木構造図式の描画問題
スポンサーリンク
概要
- 論文の詳細を見る
木構造図式は各頂点が次の四つの属性を持った属性付き木である:すなわち属性は(1)頂点の幅,(2)頂点の深さ,(3)頂点の水平座標と,(4)頂点の垂直座標である木構造図式を与えられた美的条件を満たすように配置する問題は"美的描画問題"といわれる.木構造図式に対する,プログラム図式を指向した美的条件は,木に対する美的条件を変形することによリ定式化された.その美的条件を満たす配置を与える手法も提案された.本論文でわれわれははじめに,従来の美的条件を満たす配置を与える手法定形式化しO(n^3)時間アルゴリズムを詳細に定める.次に上の美的条件に条件をひとつおきかえて新たな美的条件を考えると,われわれのアルゴリズムが新たな美的条件を満たす最も狭い配置を与えることを示す.その結果美的条件と計算量に関する新たな関係を得る.
- 一般社団法人情報処理学会の論文
- 1992-07-15
著者
-
西野 哲朗
電気通信大学電気通信学部
-
夜久 竹夫
東京電機大学理工学部情報科学科(日本大学文理学部数学科)
-
西野 哲朗
東京電機大学理工学部情報科学科
-
海野 浩
東京電機大学理工学部
-
安斎 公土
関東学園大学経済学部
-
小倉 耕一
北海道東海大学
-
中西 美智子
東京電機大学理工学部
-
海野 浩
東京電機大学情報科学科
-
西野 哲朗
東京電機大学
関連論文
- 直方体分割の24次格子グラフ表現とその応用 (アルゴリズムと計算機科学の数理的基盤とその応用)
- 24分格子グラフによる直方体分割の描画
- 24分格子グラフによる直方体分割の描画
- 第2回UECコンピュータ大貧民大会(UECda-2007)の報告
- UECソフトウェア・リポジトリと実践的ソフトウェア開発教育 (技術と社会・倫理)
- 4L-4 組み込みソフト向けHichart開発環境における動作仕様検査(要求定義とプログラミング言語・設計・実装,学生セッション,ソフトウェア科学・工学)
- インターナルクロックモデルに基づくロボット制御法の実現
- インターナルクロックモデルに基づくロボット制御法の実現(セッション1)
- 小脳顆粒層をモデル化したスパイキングネットワークの研究 : NMDA受容体を介した同期発火状態と時間表現状態の遷移(バイオサイバネティックス,ニューロコンピューティング)
- 小脳顆粒層のスパイキングネットワークモデルにおける状態遷移とタイミングメカニズムに関する研究(機械学習,一般)
- 自由再生実験における記憶の神経回路モデルについて(セッション2)
- 研究情報推移グラフによる情報の個人管理・共有手法(コンテンツ技術,データ工学論文)
- E-075 K-means法を用いたジュウシマツの歌の音素分類に関する研究(E分野:自然言語・音声・音楽)
- E-074 可変長Nグラムモデルを用いたジュウシマツの歌構造の解析に関する研究(E分野:自然言語・音声・音楽)
- ニューロイダルネット上における最適性理論のモデル化
- 学術論文関係情報のグラフ描画問題に基づく視覚化手法(教育工学)
- UECソフトウェア・リポジトリと実践的ソフトウェア開発教育(知的財産,一般)
- Syntactic Characterization of Two-Dimensional Grid Graphs by a Context-Sensitive Graph Grammar(New Trends in Theory of Computation and Algorithm)
- グラフ文法による図と表の処理の定式化
- 3B-7 Octgridに基づく表編集アルゴリズム(アルゴリズムとその応用,一般セッション,ソフトウェア科学・工学)
- 2B-2 最急降下モデルによる日本全域尾根線つき3次元地形図の作成(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- D-12-32 Octgridに基づく効率的な3D地形図生成法(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- 表の格子グラフモデルと編集アルゴリズム
- 多層型矩形分割に対する16分格子グラフ表現 (理論計算機科学の深化 : 新たな計算世界観を求めて)
- D-3-3 組み込みソフトウェア向けHichart処理系の開発(D-3. ソフトウェアサイエンス,一般セッション)
- D-1-4 Octgridに対する属性グラフ文法による矩形数え上げ(D-1. コンピュテーション,一般セッション)
- A-6-13 24-ary Grid Graph Representation for the Rectangular Solid Dissections
- K-019 3D偏光立体視システムを利用した地理情報教材(K分野:教育工学・福祉工学・マルチメディア応用)
- A-003 8分格子モデルを用いた地形的特徴の認識システム(A分野:モデル・アルゴリズム・プログラミング)
- D-12-12 H7CODEに基づくVRML地形図エディタの開発(D-12.パターン認識・メディア理解,一般講演)
- D-1-3 Octgridに対するパーザの開発(D-1.コンピュテーション,一般講演)
- D-1-2 スライス構造の表に対するグラフ文法(D-1.コンピュテーション,一般講演)
- 3D立体表示による地理・地学教育支援教材の応用可能性(教育におけるセキュリティ/一般)
- 6H-1 初期官報バックナンバー閲覧システムの開発(情報システムのインタフェース,一般セッション,コンピュータと人間社会)
- 量子計算量理論(システムソサイエティ論文賞受賞記念講演)
- NMR量子計算によるNP完全問題と因数分解の解法(量子計算)
- NMR量子計算による関数問題とNP完全問題の解法について
- NP完全問題に対する非線形量子アルゴリズムの線形領域シミュレーション
- 衝突問題に対する量子アルゴリズムにおけるソーティング方法の選択について(量子計算)
- コンピュータ大貧民(思考ゲーム)
- 第3回UECコンピュータ大貧民大会(UECda-2008)の報告(大会報告)
- クラスター状態を用いた量子計算への新たなアプローチ
- GPGPUによるGroverのアルゴリズムのシミュレーション
- ノイズ環境化におけるGroverのアルゴリズムのシミュレーション
- 第1回UECコンピュータ大貧民大会(UECda-2006)の実施報告
- 第1回UECコンピュータ大貧民大会(UECda-2O06)の報告
- 量子計算量の下界の評価手法(新世代の計算限界-その解明と打破-招待解説論文)
- 量子計算量理論の最近の展開について(電子デバイス, 一般)
- Bulk量子計算モデル上におけるGroverのアルゴリズムの繰返し回数について
- 物理的実現可能性に優れたNMR量子探索アルゴリズム(計算理論)
- 量子アルゴリズムに対する共通鍵暗号の安全性
- 小脳スパイキングネットワークモデルにおける条件刺激強度依存性タイミング制御
- 任意形状位置概念をもちいたエージェント行動規則表現
- GPGPUによる Grover のアルゴリズムの大規模シミュレーションについて
- 多人数不完全情報ゲームの簡略化評価値による探索を用いた終盤データベースの構築
- 表編集のアルゴリズム (計算機科学基礎理論の新展開)
- 小脳スパイキングネットワークモデルにおける条件刺激強度依存性タイミング制御
- NMR量子計算機を用いた効率的探索アルゴリズムの設計について
- 衝突問題に対する量子アルゴリズムにおけるソーティング方法の選択について
- NMR量子コンピュータ上における効率的量子探索アルゴリズム
- 衝突問題に対する量子アルゴリズムについて
- J-047 多重解像度3D地形図の8分グラフ表現(J分野:グラフィクス・画像)
- GPGPUによる Grover のアルゴリズムの大規模シミュレーションについて
- k-ツリーを用いたP^k_nの新しい特徴付け
- NP完全なブール関数に対する多項式時間スライス関数について(計算モデルと計算の複雑さに関する研究)
- 幼児の言語獲得における「動詞-島」段階のニューロイダルネットによるモデル化(抽出・言語獲得)
- FPGA上に実装した小脳ネットワークモデルにおけるタイミングメカニズムの研究(脳のモデルと生物模倣情報処理1,生物模倣情報処理,機械学習,一般)
- ニューロイダルネット上における順序情報の生成と学習
- 量子論理回路深さ最小化問題のクリーク問題への還元(クリーク問題と応用)
- 地形の特徴抽出モデルと3次元地形図への応用(セッション6)
- 任意形状位置概念をもちいたエージェント行動規則表現
- 終盤データベースを用いた多人数不完全情報ゲームプレイヤモデル
- 属性グラフ文法によるビジネス文書の定式化(セッション3)
- グラフ文法によるビジネス文書の定式化の試み
- 木構造図式の描画問題
- 境界付きNLCグラフ文法の性質(計算および計算量理論とその周辺)
- ある種の非サイクル的有向グラフに対する極大パス被覆問題の並列計算量
- ある種の非サイクル的有向グラフの極大パス被覆を与える線形時間アルゴリズム
- 有向グラフに対する極大パスカバー問題の計算量(計算量理論とその周辺)
- Complexity of Path Covering Problems in Acyclic Alternate Graphs II(Algorithms : Mathematical Foundations and Applications)
- COMPLEXITY OF PATH COVERING PROBLEMS IN ACYCLIC ALTERNATE GRAPHS(Mathematical Foundations of Computer Science and Their Applications)
- 対称関数を計算する否定数限定回路の複雑さについて
- 対称関数の否定数限定回路計算量について(アルゴリズムと計算量理論)
- 量子コンピュータ
- P=NP?問題
- 節点重み最大クリーク抽出アルゴリズムと実験的評価
- 節点重み最大クリーク抽出に基づく量子回路の深さ最小化 (計算機科学基礎理論の新展開)
- 節点重み最大クリーク抽出アルゴリズム (計算機科学基礎理論の新展開)
- ニューロイダルネット上における屈折のモデル化
- 非線形量子計算の模倣における領域量について (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- SA-5-6 非線形量子計算の時間量について
- 連想記憶とプライミング現象に対する回路モデル
- ニューロイダルネット上における0-可逆言語の学習
- ニューロイダルネット上におけるPinkerの言語獲得理論のモデル化
- 実時間最終状態受理式決定性限定1カウンタ変換器の多項式時間等価性判定アルゴリズム (計算機科学とアルゴリズムの数理的基礎とその応用)
- 最大クリーク問題の多項式時間的可解性について (計算機科学とアルゴリズムの数理的基礎とその応用)
- UML パッケージ図に対するグラフ文法(計算機科学とアルゴリズムの数理的基礎とその応用)
- UMLパッケージ図に対するグラフ文法とその応用
- Liquid state machineを用いたタイミング制御システムの研究
- 8次格子モデルによる表の行/列操作 (アルゴリズムと計算理論の新展開)