课题基金 / 基金详情

グラフのst―numberingの一般化とその応用に関する研究

グラフのst―numberingの一般化とその応用に関する研究
图st编号的泛化及其应用研究
批准号：
12780186
负责人：
中野 眞一
金额：
$1.28万
依托单位：
Gunma University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
2000
资助国家：
日本
项目状态：
已结题
起止时间：
2000 至 2001
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-12780186/
关键词：
グラフアルゴリズム平面グラフ列挙数え上げ三角形分割メッシュ

项目摘要

项目成果

中野 眞一的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
3連結平面グラフにはcanonical orderingというst-numberingを一般化した構造があることが知られている。我々はこの構造を様々な平面構造に一般化し、様々な平面構造を、重複も漏れもなく、列挙するアルゴリズムを平成12年度に開発した。例えば、平面三角化グラフは様々な応用を持つ重要なグラフのクラスであるが、これらを一個あたり0(1)時間で列挙するアルゴリズムを開発した。これは従来の方法が一個あたり0(n^2)時間かかっていたものを大幅に改善したものである。平成13年度はこれらの結果を国際会議で発表する。すでにヨーロッパで最も権威あるこの分野の国際会議ICALP2001で発表した。また、関連する多くの結果を得ることに成功し、これらを計5つの国際会議で発表することができた。また、これらのうち、ひとつのアルゴリズムを実装し、WWWで公開することができた。
期刊论文(26)
专著(0)
科研奖励(0)
会议论文
Shin-ichi Nakano: "Efficient Generation of Triconnected Plane Triangulations"Proc. of COCOON 2001, Lecture Notes in Computer Sciences. 2108. 131-141 (2001)
Shin-ichi Nakano：“三连通平面三角剖分的高效生成”Proc。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
Zhangjian Li, Shin-ichi Nakano: "Listing All Plane Graphs"Proc. of KOREA-JAPAN joint workshop on Algorithms. 99-106 (2001)
张建李，Shin-ichi Nakano：“列出所有平面图”Proc。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
Shin-ichi NAKANO: "Planar Drawings of Plane Graphs"IEICE TRANS.INF.& SYST.. VolE83-D. 384-391 (2000)
中野真一：“平面图的平面图”IEICE TRANS.INF。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
Md.Saidur Rahman,Shin-ichi Nakano and Takao Nishizeki: "A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs"Journal of Graph Algorithms and Applications. Vol.3. 31-62 (2000)
Md.Saidur Ra​​hman、Shin-ichi Nakano 和 Takao Nishizeki：“三连通三次平面图弯曲最优正交绘图的线性算法”图算法与应用杂志。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
共 13 条
    ネットワーク通信スケジューリングの分散アルゴリズム
    • 批准号：
      04780018
    • 项目类别：
      Grant-in-Aid for Encouragement of Young Scientists (A)
    • 资助金额：
      $0.45万
    • 财政年份：
      1992
    • 负责人：
      中野 眞一
    • 依托单位：
      Tohoku University
    ネットワーク上の通信スケジューリングアルゴリズム
    • 批准号：
      03780015
    • 项目类别：
      Grant-in-Aid for Encouragement of Young Scientists (A)
    • 资助金额：
      $0.51万
    • 财政年份：
      1991
    • 负责人：
      中野 眞一
    • 依托单位：
      Tohoku University
    海外基金