您当前所在位置: 首页 > 学者

陈贵海

  • 45浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 63下载

  • 0评论

  • 引用

期刊论文

Tighter Layouts of the Cube-Connected Cycles

陈贵海Guihai Chen and Francis C.M. Lau Member IEEE

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 11, NO.2, FEBRUARY 2000,-0001,():

URL:

摘要/描述

Preparata and Vuillemin proposed the cube-connected cycles (CCC) and its compact layout in 1981[17]. We give a new layout of the CCC which uses less than half the area of the Preparata-Vuillemin layout. We also give a lower bound on the layout area of the CCC. The area of the new layout deviates from this bound by a small constant factor. If we "unfold" the cycles in the CCC, the resulting structure can be laid out in optimal area.

【免责声明】以下全部内容由[陈贵海]上传于[2005年04月18日 18时01分31秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果