• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

INFORMATION VISUALIZATION BY GRAPH DRAWING ALGORITHMS

Research Project

Project/Area Number 21500037
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionKobe University

Principal Investigator

MASUDA Sumio  神戸大学, 大学院・工学研究科, 教授 (80173748)

Co-Investigator(Renkei-kenkyūsha) YAMAGUCHI Kazuaki  神戸大学, 大学院・工学研究科, 准教授 (60273760)
Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2010: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
Fiscal Year 2009: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Keywordsアルゴリズム / グラフ理論 / 描画
Research Abstract

In order to make graph drawing algorithms more effective for information visualization, we have developed the following algorithms :(1) an algorithm for producing an orthogonal drawing of a graph that basically preserves the relative vertex positions in a given straight-line drawing,(2) an algorithm for improving the quality of a straight-line drawing of a graph,(3) algorithms for determining the vertex coordinates and for sharing dummy vertices in a hierarchical graph drawing,(4) a force-oriented algorithm for drawing a disconnected graph, and(5) an algorithm for finding a graph drawing with rectangular vertices.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (21 results)

All 2012 2011 2010 2009

All Journal Article (7 results) (of which Peer Reviewed: 7 results) Presentation (14 results)

  • [Journal Article] 全頂点のラベルを配置したグラフ描画を求めるアルゴリズム2012

    • Author(s)
      阿部昇, 増田澄男, 山口一章
    • Journal Title

      電子情報通信学会論文誌

      Volume: vol.J95-A

    • NAID

      110009489987

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 村田将太,階層グラフ描画における頂点座標決定アルゴリズム2011

    • Author(s)
      荒木徹也, 増田澄男, 山口一章
    • Journal Title

      電子情報通信学会論文誌

      Volume: vol.J94-A Pages: 960-973

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 階層グラフ描画におけるダミー頂点の共有2011

    • Author(s)
      荒木徹也, 増田澄男, 山口一章
    • Journal Title

      電子情報通信学会論文誌

      Volume: vol.J94-A Pages: 950-959

    • NAID

      110008799228

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] グラフ描画の直交格子への埋込アルゴリズムとデフォルメ路線図作成への応用2011

    • Author(s)
      橘一行, 増田澄男, 山口一章, 鈴木智貴
    • Journal Title

      電子情報通信学会論文誌

      Volume: vol.J94-A Pages: 180-191

    • NAID

      110008461462

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 階層グラフ描画におけるダミー頂点の共有2011

    • Author(s)
      荒木徹也
    • Journal Title

      電子情報通信学会論文誌

      Volume: Vol.J94-A Pages: 950-959

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 階層グラフ描画における頂点座標決定アルゴリズム2011

    • Author(s)
      荒木徹也
    • Journal Title

      電子情報通信学会論文誌

      Volume: Vol.J94-A Pages: 960-973

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] グラフ描画の直交格子への埋め込みアルゴリズムとデフォルメ路線図作成への応用2011

    • Author(s)
      橘一行
    • Journal Title

      電子情報通信学会論文誌

      Volume: Vol.J94-A Pages: 180-191

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] グラフの直交描画アルゴリズムを用いたデフォルメ路線図作成法の改良2012

    • Author(s)
      三好貴洋
    • Organizer
      2012年電子情報通信学会総合大会
    • Place of Presentation
      岡山大学(岡山県)(学生ポスターセッション)
    • Year and Date
      2012-03-21
    • Related Report
      2011 Annual Research Report
  • [Presentation] 頂点の位置関係が指定されたグラフの描画アルゴリズム2011

    • Author(s)
      林均, 増田澄男, 山口一章
    • Organizer
      平成23年電気関係学会関西連合大会
    • Place of Presentation
      姫路市
    • Year and Date
      2011-10-30
    • Related Report
      2011 Final Research Report
  • [Presentation] 頂点の位置関係が指定されたグラフの描画アルゴリズム2011

    • Author(s)
      林均
    • Organizer
      平成23年電気関係学会関西連合大会
    • Place of Presentation
      兵庫県立大学(兵庫県)
    • Year and Date
      2011-10-30
    • Related Report
      2011 Annual Research Report
  • [Presentation] 頂点が幅をもつ階層グラフ描画の頂点配置改善法2011

    • Author(s)
      竹内大和
    • Organizer
      平成23年電気関係学会関西連合大会
    • Place of Presentation
      兵庫県立大学(兵庫県)
    • Year and Date
      2011-10-30
    • Related Report
      2011 Annual Research Report
  • [Presentation] グラフの階層直交描画における頂点座標決定アルゴリズム2011

    • Author(s)
      荒木徹也
    • Organizer
      平成23年度情報処理学会関西支部支部大会
    • Place of Presentation
      大阪大学中之島センター(大阪府)
    • Year and Date
      2011-09-22
    • Related Report
      2011 Annual Research Report
  • [Presentation] 非連結無向グラフに対する力指向描画アルゴリズムの改良2010

    • Author(s)
      児玉憲彦, 増田澄男, 山口一章
    • Organizer
      平成22年電気関係学会関西連合大会
    • Place of Presentation
      草津市
    • Year and Date
      2010-11-13
    • Related Report
      2011 Final Research Report
  • [Presentation] 非連結無向グラフに対する力指向描画アルゴリズムの改良2010

    • Author(s)
      児玉憲彦
    • Organizer
      平成22年電気関係学会関西支部連合大会
    • Place of Presentation
      立命館大学(滋賀県)
    • Year and Date
      2010-11-13
    • Related Report
      2010 Annual Research Report
  • [Presentation] 頂点が幅をもつ階層グラフ描画の頂点座標決定法2010

    • Author(s)
      村田將太
    • Organizer
      平成22年電気関係学会関西支部連合大会
    • Place of Presentation
      立命館大学(滋賀県)
    • Year and Date
      2010-11-13
    • Related Report
      2010 Annual Research Report
  • [Presentation] 頂点が大きさをもつグラフの描画アルゴリズム2010

    • Author(s)
      阿部昇, 増田澄男, 山口一章
    • Organizer
      平成22年度情報処理学会関西支部支部大会
    • Place of Presentation
      大阪市
    • Year and Date
      2010-09-22
    • Related Report
      2011 Final Research Report
  • [Presentation] 階層グラフ描画における頂点座標決定アルゴリズム2010

    • Author(s)
      荒木徹也
    • Organizer
      平成22年度情報処理学会関西支部支部大会
    • Place of Presentation
      大阪大学中之島センター(大阪府)
    • Year and Date
      2010-09-22
    • Related Report
      2010 Annual Research Report
  • [Presentation] 頂点が大きさをもつグラフの描画アルゴリズム2010

    • Author(s)
      阿部昇
    • Organizer
      平成22年度情報処理学会関西支部支部大会
    • Place of Presentation
      大阪大学中之島センター(大阪府)
    • Year and Date
      2010-09-22
    • Related Report
      2010 Annual Research Report
  • [Presentation] 非連結無向グラフに対する力指向描画アルゴリズム2009

    • Author(s)
      児玉憲彦
    • Organizer
      平成21年電気関係学会関西支部連合大会
    • Place of Presentation
      大阪大学(大阪府)
    • Year and Date
      2009-11-08
    • Related Report
      2009 Annual Research Report
  • [Presentation] 頂点とラベルの重なりを許した場合のグラフ描画における頂点ラベル配置法2009

    • Author(s)
      阿部昇, 増田澄男, 山口一章
    • Organizer
      平成21年度情報処理学会関西支部支部大会
    • Place of Presentation
      大阪市
    • Year and Date
      2009-09-29
    • Related Report
      2011 Final Research Report
  • [Presentation] 頂点とラベルの重なりを許した場合のグラフ描画における頂点ラベル配置法2009

    • Author(s)
      阿部昇
    • Organizer
      平成21年度情報処理学会関西支部支部大会
    • Place of Presentation
      神戸大学(兵庫県)
    • Year and Date
      2009-09-29
    • Related Report
      2009 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi