引野 高嗣 HIKINO Takashi

ID:9000046314941

東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University (2009年 CiNii収録論文より)

Search authors sharing the same name

Articles:  1-2 of 2

  • Small Grid Drawings of Planar Graphs with Balanced Bipartition

    ZHOU Xiao , HIKINO Takashi , NISHIZEKI Takao

    平面グラフGの格子描画では,Gの各点は2次元整数格子上に配置され,各辺は直線分として描かれ,どの2辺も共通の端点以外では交差しない.任意の平面グラフGは(n-2)×(n-2)の整数格子上に格子描画を持ち,それは線形時間で求まる.ここで,nはGの点数である.本文では,平面グラフGがバランスよい二分割を持つならば,Gは小さな格子描画を持つことを示す.より詳細に言えば,分離点対がGを二つの辺素な部分グラ …

    IEICE technical report 109(235), 9-15, 2009-10-09

    References (13)

  • A-026 Grid Drawings of Planar Graphs using Bipartition  [in Japanese]

    Hikino Takashi , Zhou Xiao , Nishizeki Takao

    情報科学技術フォーラム講演論文集 8(1), 309-310, 2009-08-20

    IPSJ 

Page Top