グラフ描画アルゴリズムの性能評価
スポンサーリンク
概要
- 論文の詳細を見る
近年,コンピュータ技術の発展により,その用途は多様化している.その中の一つに,点と線であらわされる図形をグラフとしてモデル化し,描画させるという用途がある.一般のグラフの描画では,「見やすさ」の基準を考える必要があるが,各個人の主観による部分があり,簡単には「見やすさ」の評価をすることは出来ない.そこで本報告では,グラフの「見やすさ」に対する一般的な基準を考え,定量的に評価することを試みる.さらに,一般グラフを描画する,スプリングモデルに基づいた2つのアルゴリズムとそれらの改良版について,描画したグラフから各アルゴリズムを定量的に評価する.
- 一般社団法人情報処理学会の論文
- 1994-09-21
著者
-
中野 秀男
大阪市立大学大学院創造都市研究科
-
榎原 博之
関西大学工学部電子工学科 情報ネットワーク研究室
-
中野 秀男
大阪大学工学部通信工学科
-
中野 秀男
大阪大学工学部
-
角 浩二
大阪大学工学部通信工学科
-
田中 寿俊
大阪大学工学部通信工学科:塩野義製薬株式会社
関連論文
- 仮想計算機を適用したPCグリッドの開発と性能評価(システム開発論文)(情報・システム基礎)
- 仮想計算機を用いたジョブマイグレーションのPCグリッドへの適用
- マイグレーションを用いたPCグリッドシステムのジョブ分割法
- 道路情報データベースにおける動的インデックシング方式
- A-17-3 道路情報データベースにおける動的インデックシング方式
- A-17-30 車載機器間通信における車両アドレス処理方式
- A-17-2 道路交通網における階層化データ構造
- A-17-14 車々間通信における位置情報を付加した車両アドレス
- 2C8 生涯学習におけるe-learningの活用 : OIDE研究会の挑戦(e-Learning,日本教育情報学会第22回年会)
- 大阪市の地域情報化について
- 大阪市西成地区の情報化プロジェクトについて
- 情報システムの管理と利用技術(MUIS)研究分科会
- 福祉情報総合案内システム : 類似検索と質問生成機能の実現
- 大学・企業におけるセキュリティ管理の実際(第9回社会と情報に関するシンポジウム)
- 学内ネットワーク等の運用規程に関する一考察
- 大学や自治体等の公的な組織の情報通信倫理について
- 組織におけるネットワーク管理とセキュリティ対策について : 大阪市立大学を含む大学や企業を対象に
- ネットワークとセキュリティ
- 大阪市立大学学術情報総合センターの機能と運用管理について
- システムセキュリティ技術(情報セキュリティ)
- 大阪市立大学学術情報総合センター(仮称)とキャンパスLAN
- 大阪市立大学ネットワーク(OCUNET)の運用支援
- Moodle CMSを用いたGIS教育のためのeラーニングコンテンツの開発(第17回日本情報地質学会講演会講演要旨)
- 掲示板に対する態度の測定 (2)
- インターネットテレビ会議におけるコミュニケーションの印象
- ネットワークを介した共同意思決定過程の分析
- L-040 仮想計算機XenにおけるvTPMのアクセス制御の改良(L分野:ネットワーク・セキュリティ,一般論文)
- B-7-162 ホームエージェントの機能を拡張したモバイルIPv6(B-7.情報ネットワーク,一般講演)
- mobile IP環境における位置情報を用いた気付けアドレス予測法(モバイル・アドホックネットワーク,VPN,NAT,ネットワークセキュリティ,DDoS,P2P及び一般)
- 仮想計算機を用いたグリッド実行環境の実用性(セッション2)
- 仮想計算機を用いたグリッド実行環境の実用性(セッション2)
- アレンジメントグラフにおけるオールポート放送アルゴリズム
- 遺伝的アルゴリズムを用いたグラフ自動描画
- スターグラフにおける酎故障適応ルーディングアルゴリズム
- 遺伝的アルゴリズムを用いたグラフ自動描画
- 情報通信倫理講義とハッカー倫理感(技術者倫理・情報倫理教育の現状と課題,及び一般)
- OIDE研究会とその活動 : 北梅田プロジェクトに向けて
- ユビキタス社会 : ICTと大学や自治体の情報化
- おおさかユビキタスネットワーク実験レポート(1)
- 不正PCを検出・無力化するシステムについての検討(セッション3)
- 巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効率化について(セッション2)
- 巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効率化について(セッション2)
- P2Pを活用した小規模データベースの集約化(インターネット及び一般)
- P2Pを活用した小規模データベースの集約化(インターネット及び一般)
- P2Pを活用した小規模データベースの集約化(インターネット及び一般)
- 均一でない計算機を利用した並列分枝限定法に関する考察
- OCUNETのセキュリティについて
- 研究用情報処理システムの新機能
- PCクラスタ環境の構築と並列分枝限定法への適用
- 大阪市立大学の基幹ATMAネットワークと情報システム群
- 負荷変動を考慮した簡易ミラーによるネットワーク構築(:フォトニックネットワーク, IP over WDM技術, 及び一般)
- B-7-75 動的簡易ミラー機能を付加したサーバ構築
- B-7-156 ネットワークの負荷分散を目的とした動的サーバ選択法
- 信頼性を考慮した分散ミラーサーバ配置最適化モデル
- 信頼性を考慮した分散ミラーサーバ配置最適化モデル
- 信頼性を考慮した分散ミラーサーバ最適配置
- 並列分枝限定法に対するビジュアリゼーションシステム
- Mobile IPv6におけるホームエージェント分散ネットワーク(モバイル・アドホックネットワーク(3))
- 防災コミュニティネットワークにおけるPush型P2Pモデル(セッション3:地域と安全)
- 感性工学手法を取り入れた特許権侵害解釈の考察
- 感性工学手法を取り入れた特許権侵害解釈の考察
- 技術的範囲解釈の支援のための対話的かつ情報処理的なアプローチ
- コンテンツ指向型通信による災害緊急情報収集(Web 技術)
- コンテンツ指向型通信による災害緊急情報収集
- B-19-14 コンテンツ指向型通信を用いた災害時緊急情報の配信・獲得(B-19. ネットワークソフトウェア, 通信2)
- B-6-194 P2Pネットワークにおける検索リンク構築法(B-6. ネットワークシステム)
- Diffserv ネットワークにおける転送クラスを考慮した Anycast 通信
- Diffserv ネットワークにおける転送クラスを考慮した Anycast 通信
- Diffserv ネットワークにおける転送クラスを考慮した Anycast 通信
- Diffserv ネットワークにおける転送クラスを考慮した Anycast 通信
- B-6-107 QoSネットワークにおける転送クラスを考慮したAnycast通信(B-6. ネットワークシステム)
- CDNにおけるコスト重視型コンテンツ配置更新法 : S×S最適配送法(セッション9)
- CDNにおけるコスト重視型コンテンツ配置更新法 : S×S最適配送法(セッション9)
- B-7-41 CDN におけるコンテンツ配置の再構成法の一考察
- グラフ描画アルゴリズムの性能評価
- グラフ描画アルゴリズムの性能評価
- B-6-100 CDNにおける負荷変動を考慮したネットワーク設計法(B-6. ネットワークシステム, 通信2)
- ネットワーク負荷を考慮した CDN 設計法
- ネットワーク負荷を考慮した CDN 設計法
- ネットワーク負荷を考慮したCDN設計法
- ネットワーク負荷を考慮したCDN設計法
- B-6-1 CDNにおけるリアルタイム性を考慮したルールベースファイル配置法(B-6. ネットワークシステム)
- B-6-90 Diffserv ネットワークにおける QoS を考慮した Anycast 通信
- 1A5 大阪市立大学におけるインターネット講座(遠隔授業による教育の連携,日本教育情報学会第22回年会)
- 巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効果について(セッション1)
- タブーリスト共有による並列探索(アルゴリズム一般)
- 並列分枝限定法における分枝変数の選択に関する考察
- 並列分枝限定法における分枝変数の選択に関する考察 (高度防災情報通信システムの構築プロジェクト)
- arrangement graphについての最適な放送アルゴリズム
- アレンシメントグラフのためのフォールトトレランスルーティングアルゴリズム
- Sapal-BB : 並列分枝限定法に対するビジュアリゼーションシステム(組合せ最適化(5))
- spamメールの問題点
- B-6-105 論理階層構造を用いたコンテンツ分散網間相互接続(B-6.ネットワークシステム, 通信2)
- L-040 ISPにおけるコンテンツ配置最適設計に関する検討(L分野:ネットワークコンピューティング)
- アクセスの時間変動を考慮した動的ファイル配置について
- アクセスの時間変動を考慮した動的ファイル配置について
- アクセスの時間変動を考慮した動的ファイル配置について
- B-7-107 負荷平衡とコスト制約を考慮した動的ファイル配置
- 最適分散ファイル配置に対するタブーサーチの適用
- B-7-65 分散ファイル配置モデルに対する近似解法