课题基金 / 基金详情

Graph Drawing Algorithms and Applications to VLSI Designs

Graph Drawing Algorithms and Applications to VLSI Designs
图形绘制算法及其在 VLSI 设计中的应用
批准号：
19500002
负责人：
NISHIZEKI Takao
金额：
$3.0万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2007
资助国家：
日本
项目状态：
已结题
起止时间：
2007 至 2008
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19500002/
关键词：
アルゴリズム理論離散構造設計自動化グラフ描画VLSI設計

项目摘要

项目成果

NISHIZEKI Takao的其他基金

相似基金

相关文献

中文摘要
翻译
これまでに平面グラフの埋め込みアルゴリズム, 矩形描画アルゴリズム, 凸描画アルゴリズム, 4連結平面グラフの直線描画アルゴリズム, 直交描画アルゴリズムなど数多くの効率のよいアルゴリズムを開発してきた。これらのもとに, 新しい描画形式である内部矩形描画, 面積指定8角形描画, 折れ曲り数最小な直交描画等に関する理論を確立し, 効率のよいアルゴリズムを開発し, VLSI配置・配線問題への応用を図った.
英文摘要
これまでに平面グラフの埋め込みアルゴリズム, 矩形描画アルゴリズム, 凸描画アルゴリズム, 4連結平面グラフの直線描画アルゴリズム, 直交描画アルゴリズムなど数多くの効率のよいアルゴリズムを開発してきた。これらのもとに, 新しい描画形式である内部矩形描画, 面積指定8角形描画, 折れ曲り数最小な直交描画等に関する理論を確立し, 効率のよいアルゴリズムを開発し, VLSI配置・配線問題への応用を図った.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Improvements of HITS Algorithms for Spam Links
DOI： 10.1093/ietisy/e91-d.2.200
发表时间： 2007-06
期刊： IEICE Trans. Inf. Syst.
影响因子： --
作者： [Yasuhito Asano;Yuuichi Tezuka;Takao Nishizeki]
通讯作者： Yasuhito Asano;Yuuichi Tezuka;Takao Nishizeki
Convex grid drawings of plane graphs with rectangular contours
具有矩形轮廓的平面图的凸网格图
DOI： --
发表时间： 2006
期刊： Proc. of ISAAC2006, LNCS 4288
影响因子： --
作者： [A.Kamada, K.Miura, T.Nishizeki]
通讯作者： T.Nishizeki
Planar Graphs: Theory and Algorithms
平面图：理论与算法
DOI： --
发表时间： 2008
期刊：
影响因子： --
作者： [花谷嘉一, 太田和夫, T. Nishizeki and N. Chiba]
通讯作者： T. Nishizeki and N. Chiba
Partitioning a Weighted Tree to Subtrees of Almost Uniform Size
DOI： 10.1007/978-3-540-92182-0_20
发表时间： 2008-12
期刊： Algorithmica
影响因子： 1.1
作者： [Takehiro Ito;T. Uno;Xiaoping Zhou;Takao Nishizeki]
通讯作者： Takehiro Ito;T. Uno;Xiaoping Zhou;Takao Nishizeki
共 15 条
    Efficient Algorithms for Partitionings, Colorings and Drawings of Graphs and their Applications
    Unified Methodology for Designing Efficient Algorithms
    • 批准号：
      17500002
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.18万
    • 财政年份：
      2005
    • 负责人：
      NISHIZEKI Takao
    • 依托单位：
      Tohoku University
    Research on algorithms and theory of graph drawings
    • 批准号：
      15500002
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.3万
    • 财政年份：
      2003
    • 负责人：
      NISHIZEKI Takao
    • 依托单位：
      Tohoku University
    A Study on Efficient Graph Algprithms and their Evaluation
    • 批准号：
      13680386
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.69万
    • 财政年份：
      2001
    • 负责人：
      NISHIZEKI Takao
    • 依托单位：
      Tohoku University
    海外基金