课题基金 / 基金详情

Compact data structures for plane structures

Compact data structures for plane structures
平面结构的紧凑数据结构
批准号：
23500005
负责人：
NAKANO Shin-ichi
金额：
$3.24万
依托单位：
Gunma University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2011
资助国家：
日本
项目状态：
已结题
起止时间：
2011 至 2013
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23500005/
关键词：
アルゴリズムグラフ符号平面グラフデータ構造

项目摘要

项目成果

NAKANO Shin-ichi的其他基金

相似基金

相关文献

中文摘要
翻译
尽管计算机的性能总是快速增长，但数据量的增长速度更快。因此，我们需要数据的紧凑表示来存储在计算机中。在本研究中，我们设计了一种新的紧凑数据结构，用于大规模的平面结构，特别是平面布置图。平面布置图是将一个矩形分割成几个矩形。版图是超大规模集成电路设计中的重要模型。
英文摘要
Even though the performance of computers always increase rapidly, the amount of data increase more rapidly. So we need compact representations for data to store them in computers.In this research we design new compact data structures for huge size of plane structures, especially floorplans. A Floorplan is a partition of a rectangle into several rectangles. Floorplans are important model used in VLSI design.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Enumerating All Rooted Trees including k Leaves
枚举所有有根树，包括 k 个叶子
DOI： --
发表时间： 2012
期刊： 電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST., Special issue on Foundations of Computer Science
影响因子： --
作者： [M. Ishikawa, K. Yamanaka, Y. Otachi and S. Nakano]
通讯作者： Y. Otachi and S. Nakano
On the number of reduced trees, cographs,and series-parallel graphs by compression
关于通过压缩减少树、图和串并联图的数量
DOI： --
发表时间： 2011
期刊：
影响因子： --
作者： [Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano]
通讯作者： Shin-Ichi Nakano
Another Optimal Binary Representation of Mosaic Floorplans
马赛克平面图的另一种最佳二进制表示
DOI： --
发表时间： 2013
期刊：
影响因子： --
作者： [山中克久, 中野眞一]
通讯作者： 中野眞一
A Compact encoding of Unordered Binary Trees
无序二叉树的紧凑编码
DOI： --
发表时间： 2011
期刊： Proc. of TAMC2011
影响因子： --
作者： [Kozue Iwata, Shiro Ishiwata and Shin-ichi Nakano]
通讯作者： Shiro Ishiwata and Shin-ichi Nakano
共 25 条
    Basic research for solutions on global climate change using microbial loop
    • 批准号：
      23657017
    • 项目类别：
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额：
      $2.5万
    • 财政年份：
      2011
    • 负责人：
      NAKANO Shin-ichi
    • 依托单位：
      Kyoto University
    Quantitative and qualitative changes in dissolved organic matter and bacteria in Lake Biwa
    • 批准号：
      23370010
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $11.81万
    • 财政年份：
      2011
    • 负责人：
      NAKANO Shin-ichi
    • 依托单位：
      Kyoto University
    Compact Encodings of Graphs with Efficient Query Support
    • 批准号：
      18500002
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.61万
    • 财政年份：
      2006
    • 负责人：
      NAKANO Shin-ichi
    • 依托单位：
      Gunma University
    Efficient Algorithms for Generating Discrete Structures
    • 批准号：
      16500005
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.37万
    • 财政年份：
      2004
    • 负责人：
      NAKANO Shin-ichi
    • 依托单位：
      Gunma University
    海外基金