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

DEVELOPMENT OF ALGORITHMS FOR FINDING AN ORTHOGONAL DRAWING OF A HIERARCHICAL GRAPH

Research Project

Project/Area Number 24500040
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Software
Research InstitutionKobe University

Principal Investigator

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

Co-Investigator(Renkei-kenkyūsha) YAMAGUCHI Kazuaki  神戸大学, 大学院工学研究科, 准教授 (60273760)
Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2013: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2012: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Keywordsアルゴリズム / グラフ理論 / 描画
Outline of Final Research Achievements

In this research, we have presented algorithms for finding an orthogonal drawing of a hierarchical graph. In an orthogonal drawing, each edge is drawn as a path consisting of vertical and horizontal line segments. The proposed algorithms include the following methods: (i) an algorithm for sharing dummy vertices, (ii) a method for creating hyperedges from the set of edges of the resultant graph, (iii) a method for determining the x-coordinates of the vertices so that the total sum of the lengths of horizontal line segments becomes small, and (iv) an algorithm for drawing hyperedges. The last algorithm (iv) uses at most two horizontal line segments to draw each hyperedge and can make the number of edge crossings in the graph drawing small.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (13 results)

All 2015 2014 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Acknowledgement Compliant: 2 results) Presentation (9 results)

  • [Journal Article] 階層グラフ描画における道の移動処理を用いた頂点順序決定法2015

    • Author(s)
      的場郁典, 増田澄男, 荒木徹也, 斎藤寿樹, 山口一章
    • Journal Title

      電子情報通信学会論文誌(A)

      Volume: J98-A Pages: 152-164

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 辺交差数が少ない階層グラフ描画作成のためのダミー頂点共有処理2014

    • Author(s)
      堀尾明久, 増田澄男, 荒木徹也, 斎藤寿樹, 山口一章
    • Journal Title

      電子情報通信学会論文誌(A)

      Volume: J97-A Pages: 704-707

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 階層グラフの直交描画アルゴリズム2014

    • Author(s)
      荒木 徹也,増田 澄男,的場 郁典,山口 一章,斎藤 寿樹
    • Journal Title

      電子情報通信学会論文誌(A)

      Volume: Vol. J97-A Pages: 178-196

    • NAID

      110009798919

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] 双方向グラフの最大重み最小帰還辺集合問題について2014

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

      神戸大学大学院工学研究科・システム情報学研究科紀要

      Volume: 第5号

    • NAID

      120005418148

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] 階層グラフ描画におけるダミー頂点数削減を目的とした階層再割当てアルゴリズム2015

    • Author(s)
      野口翔大, 増田澄男, 山口一章
    • Organizer
      2015年電子情報通信学会総合大会(学生ポスターセッション)
    • Place of Presentation
      立命館大学(滋賀県)
    • Year and Date
      2015-03-10
    • Related Report
      2014 Annual Research Report
  • [Presentation] 階層グラフの直交描画における辺交差数削減2014

    • Author(s)
      荒木徹也, 増田澄男, 山口一章
    • Organizer
      平成26年電気関係学会関西連合大会
    • Place of Presentation
      奈良先端科学技術大学院大学(奈良県)
    • Year and Date
      2014-10-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] 階層グラフの直交描画アルゴリズム

    • Author(s)
      荒木 徹也
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      神戸大学(兵庫県)
    • Related Report
      2013 Research-status Report
  • [Presentation] 階層グラフ描画における辺交差数を考慮したダミー頂点共有化処理

    • Author(s)
      堀尾 明久
    • Organizer
      平成25年電気関係学会関西連合大会
    • Place of Presentation
      大阪電気通信大学(大阪府)
    • Related Report
      2013 Research-status Report
  • [Presentation] 階層グラフ描画における頂点順序決定アルゴリズムの提案

    • Author(s)
      的場 郁典
    • Organizer
      平成25年電気関係学会関西連合大会
    • Place of Presentation
      大阪電気通信大学(大阪府)
    • Related Report
      2013 Research-status Report
  • [Presentation] 階層グラフの直交描画における線分座標決定

    • Author(s)
      荒木 徹也
    • Organizer
      平成24年度情報処理学会関西支部支部大会
    • Place of Presentation
      大阪大学中之島センター(大阪府)
    • Related Report
      2012 Research-status Report
  • [Presentation] 階層グラフ描画の頂点座標決定法に関する一考察

    • Author(s)
      的場 郁典
    • Organizer
      平成24年電気関係学会関西連合大会
    • Place of Presentation
      関西大学(大阪府)
    • Related Report
      2012 Research-status Report
  • [Presentation] 階層グラフ描画におけるダミー頂点共有化処理の改良

    • Author(s)
      堀尾 明久
    • Organizer
      平成24年電気関係学会関西連合大会
    • Place of Presentation
      関西大学(大阪府)
    • Related Report
      2012 Research-status Report
  • [Presentation] Edge concentrationを用いた交差数最小化問題に対するGAの適用

    • Author(s)
      岡田 諭
    • Organizer
      進化計算シンポジウム2012
    • Place of Presentation
      ホテルマロウド軽井沢(長野県)
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi