節点がレベル付けされたグラフの最小枝交差描画問題に関する一考察
スポンサーリンク
概要
- 論文の詳細を見る
グラフの節点がレベル付けされたグラフをマルチレベルグラフという.ここでは,マルチレベルグラフを平面上に描画する際に枝の交差数が最小になるように各レベルの節点順序を決定する問題を取り扱う.このとき,枝は直線分のみで描画されるものとする.この問題は非常に難しい問題のクラスに属することが知られており,これまで近似解法に関する研究に重点が置かれていた.本稿ではまず,この問題に関する従来の研究,諸定理を示す.そして,0-1整数線形計画問題として定式化し,二分決定グラフ(BDD)を用いて最適解を求める解法を提案する.最後に,提案手法を計算機に実装し実験を行った結果を報告する.
- 一般社団法人情報処理学会の論文
- 1994-09-21
著者
-
佐々木 整
拓殖大学工学部
-
戸川 望
早稲田大学
-
大附 辰夫
早稲田大学基幹理工学研究科情報理工学専攻
-
佐藤 政生
早稲田大学理工学部
-
大附 辰夫
早稲田大学
-
梅田 達也
早稲田大学理工学部
-
竹谷 誠
拓殖大学工学部
-
松本 英幸
早稲田大学理工学部
関連論文
- 多人数組み込みプログラム開発におけるログ収集手法の提案(オープンソースやデバイス技術を活用した学習環境/一般)
- 学生実験におけるウェブベースの教材のためのログ分析技術に関する研究(オープンソースやデバイス技術を活用した学習環境/一般)
- ウェブアクセスログを利用した工学実験進捗管理システムの運用と評価(Web技術の教育利用/一般)
- 留学生を対象とした学習支援の取り組み (教育工学)
- アプリケーションの実行が可能な電子単語帳の開発(e-Learningに関わる知識マネージメント/一般)
- Androidを利用した関連情報視覚化ツールの開発 (新しいデバイスと教育システム/一般)
- Webページ参照における日本語能力に応じた適切な漢字仮名交り文提示の検討 : Ubiquityによるふりがな・ルビ表記(インタフェース技術と学習支援システム/一般)
- D-15-31 留学生を対象とした用語学習システムの開発(D-15. 教育工学,一般セッション)
- 携帯型ゲーム機を利用した学習支援システムの開発 (新しいデバイスと教育システム/一般)
- D-15-40 小テストガジェットの開発とWeb教材への組込み(D-15. 教育工学,一般セッション)
- 3D電子単語帳の開発 (モバイル・ユビキタス学習環境/一般)
- 3Dデスクトップシステムを用いたロジカルフローグラフ描画支援ツール(オープンソースソフトウェアの教育利用/一般)
- 情報教育のための子供向けWebブラウザの開発 (一般高等教育とeラーニング/一般)
- Project Looking Glassを用いた情報視覚化ツールの開発(教育におけるセキュリティ/一般)
- ひらがなロケールの提案とそれを利用したWebブラウザの試作(研究速報)
- 単語帳のカード操作を再現した3D電子単語帳の開発と評価(研究速報)
- 携帯機器を利用した学習システムに関する一考察(e-Learningコンテンツ/一般)
- 子ども向けひらがなWebブラウザの開発(e-Learningに関わる知識マネージメント/一般)
- iPhoneを利用した暗記学習ツールの開発 (教育工学)
- 高大連携による組み込み教材開発と高大生交流授業モデルの実践
- 個別実験を指向した学生実験支援システムの開発とその実践(VR技術の教育利用/一般)
- 教育利用を目的としたKNOPPIXカスタマイズシステムの開発(教育工学)
- KNOPPIXを利用したIT教育実践
- 高橋メソッドに基づくスライド作成支援ツールの開発(新しいインターネット技術の教育環境への利用/一般)
- Educational gameを利用したプログラミング教育の効果に関する一考察 (モバイル&ユビキタスラーニングと新しいユーザ・エクスペリエンス/一般)
- DEMATEL法を応用した参照関係に基づく主要文献検索法
- インターネットを用いたリアルタイムデルファイ法の開発と教育的利用
- インターネットを用いたリアルタイムデルファイ法の実現
- 情報検索における検索手法のプロトコル分析
- 留学生を対象とした学習支援の取り組み(協調学習と知識メディア/一般)
- D-15-18 留学生を対象とした日本語Webページのひらがな化(D-15.教育工学,一般セッション)
- ファジィグラフを用いた問題解決プロセス評価法:推移性を考慮したファジィグラフの類似性の提案
- 有向グラフの類似性を用いた問題解決プロセス評価法 : 「システム設計II」での実践評価
- ファジィグラフの類似性の定量化とその応用
- 有向グラフの類似性を用いた問題解決プロセス評価法 : 「システム設計II」での実践評価
- ファジィグラフの類似性の定量化とその応用
- ET2000-32 学習者描画の認知マップに基づく授業設計と評価(III) : 学習者の問題解決プロセスの測定評価
- 学習者描画の認知マップに基づく授業設計と評価(II) : 「設計製図」における指導法の改善
- IM法を利用した学習目標系統図の作成
- ET2009-73 実験手順書配信サーバにおけるウェブアクセスの視覚化に関する研究(学習データの蓄積・分析・共有/一般)
- ET2009-69 iPhoneを利用した暗記学習ツールの開発(学習データの蓄積・分析・共有/一般)
- e-Notebook における情報検索手法の開発
- Web ページを利用した学習のための e-Notebook システムの開発
- Webページを利用した学習を支援するe-Notebookシステムの開発(遠隔教育システムのデザイン,一般)
- 体系的な学習のための電子ノートシステムの開発
- 節点がレベル付けされたグラフの最小枝交差描画問題に関する一考察
- マルチメディア教材を利用可能なユビキタス実験・演習環境による実践(マルチメディア教材と教育・学習システム/一般)
- インターネット学習を支援するコミュニケーションシステムの開発(1) : Webページを共有する同期型コミュニケーション環境の構築
- Web ベース学習のためのコミュニケーション環境の搆築
- 学習進捗状況の把握を支援する電子カルテシステム
- インターネット学習を支援するコミュニケーションシステムの開発
- 公開範囲を指定可能な学習成果物発信システム
- Web ベース学習用ブラウザの開発
- 保護者のための学習状況 ・ 成果物発信システムの開発
- 情報活用能力に応じたインターネット利用環境の構築(II)
- 情報活用能力に応じたインターネット利用環境の構築(II)
- 3D 教材開発用オーサリングツールの開発
- 3X-5 学習者への利用規制の段階的緩和を目的としたインターネット利用環境の提案(情報社会へ参画する態度,一般講演,コンピュータと人間社会)
- 教材評価の収集機能を有する Web 教材配信システムの開発
- 教材評価の収集機能を有する Web 教材配信システムの開発
- 教材評価機能を有する Web 教材ディレクトリサービスシステム
- 欠損データのある評定尺度データの分析法
- 欠損データのある評定尺度データの分析法
- 教材評価機能を有するWeb教材ディレクトリサービスシステム
- 教材評価機能を有するWeb教材共有システム (学校の情報化と学習リソースの活用)
- K-052 携帯電話を利用した学習支援ツールの開発(教育工学・福祉工学・マルチメディア応用,一般論文)
- F-023 制約充足問題のためのランク付け機能を有するACOの局所探索による解候補育成(F分野:人工知能・ゲーム,一般論文)
- F-017 Binary CSPのための制約違反最小化戦略のハイブリッド型Ant Systemの効果(人工知能・ゲーム,一般論文)
- K-020 ロケールを利用した学年別UIの実現(K分野:教育工学・福祉工学・マルチメディア応用,一般論文)
- 有向グラフを用いた認知構造表現の数理解析的扱い
- 認知マップを用いた理解度評価システムの開発と評価
- 認知マップを用いた理解度評価システムの開発と評価
- マルチレベルグラフの図解的描画アルゴリズム : Illustrative Mapping法
- 学習者描画の認知マップによる理解度評価法とその実践
- 学習者描画の認知マップを用いた学習評価法と指導法(II) : 類似度と重要度の改良
- 認知マップを利用した学習到達度評価法と実践評価
- 認知マップを用いた合意形成型グループウェアシステム
- 学習者描画の認知マップを利用した到達度評価
- 認知マップを利用した合意形成型グループウェアシステム
- 学習者描画の認知マップに基づく授業設計と評価 :「設計製図」における実践的検討
- G10-3 認知マップを利用した到達度評価アルゴリズム
- 認知マップを利用した合意形成型グループウェアシステム(III) : 認知マップの比較・分析法の開発
- 認知マップを利用した合意形成型グループウエアシステム(II) : 議論支援方式の開発
- 有向グラフの図解的描画アルゴリズムIllustrative Mapping法
- 学習者描画の認知マップを用いた学習評価法と指導法(I) : 認知マップによる学習到達度の定量化
- 認知マップを利用した合意形成支援システム
- 情報の創造・発信に主眼を置いた情報教育
- インプラントJPEGを利用した静止画像教材のプレゼンテーションシステム
- インプラントJPEGを利用した静止画像教材のプレゼンテーションシステム
- ロジカルフローグラフ法に基づく授業設計と改善 : 4年間にわたる継続的実践研究と有効性の検証
- ロジカルフローグラフにおける課題系列化法
- 学習者描画のロジカルフローグラフを用いた実践授業と評価
- 意味構造分析を用いた副詞語の日韓米比較の一検討(ヒューマンインタフェース技術の教育への利用/一般)
- 教育評価用 Java クラスライブラリの開発
- ロジカルフローテストの測定法に関する一考察
- XML様テキストを持つインプラントJPEGによるインターネット環境の静止画教材設計システム
- XML様テキスト構造を持つインプラントJPEGを用いた静止画プレゼンテーションシステム
- 自宅学習用KNOPPIX作成の負荷軽減を目的としたWebベースカスタマイズシステムの開発(教育実践システムと学習評価/一般)
- 自宅学習用KNOPPIX作成の負荷軽減を目的としたWebベースカスタマイズシステムの開発 (教育実践システムと学習評価)
- 1CD LinuxによるOSS LMS実行環境の開発(オープンソースソフトウェアの教育利用/一般)