Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength

Manuel P.; Arockiaraj M.; Rajasingh I.; Rajan B.

首页> 外文期刊>Discrete Applied Mathematics >Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength

【24h】

Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength

机译：将超立方体嵌入圆柱体，蛇和毛毛虫中，以最小化线长

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We consider the problem of embedding hypercubes into cylinders to minimize the wirelength. Further, we show that the edge isoperimetric problem solves the wirelength problem of regular graphs and, in particular, hypercubes into triangular snakes and caterpillars.

机译：我们考虑将超立方体嵌入圆柱体以最小化导线长度的问题。此外，我们表明，边等距问题解决了正则图的线长问题，特别是解决了三角蛇和毛毛虫的超立方体问题。

著录项

来源
《Discrete Applied Mathematics》 |2011年第17期|共8页
作者
Manuel P.; Arockiaraj M.; Rajasingh I.; Rajan B.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Congestion; Edge isoperimetric problem; Embedding; Hypercubes; Wirelength;

机译：拥塞;边等距问题;嵌入;超立方体;线长;

相似文献

外文文献
中文文献
专利

1. Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength [J] . Manuel P., Arockiaraj M., Rajasingh I., Discrete Applied Mathematics . 2011,第17期

机译：将超立方体嵌入圆柱体，蛇和毛毛虫中，以最小化线长
2. Lower bounds for dilation, wirelength, and edge congestion of embedding graphs into hypercubes [J] . Sundara Rajan R., Kalinowski Thomas, Klavzar Sandi, Journal of supercomputing . 2021,第4期

机译：扩张，WireLength和Edge拥塞的下限将图形嵌入图形到超速
3. Embedding ladders and caterpillars into the hypercube [J] . Bezrukov S., Unger W., Wechsung G., Discrete Applied Mathematics . 1998,第1a3期

机译：将梯子和毛毛虫嵌入超立方体
4. Simulation of modular robotic system MECABOT in caterpillar and snake configurations using Webots software [C] . Paola N. Lancheros, Laura B. Sanabria, Ricardo A. Castillo 2016 IEEE Colombian Conference on Robotics and Automation . 2016

机译：使用Webots软件在毛毛虫和蛇形配置中对模块化机器人系统MECABOT进行仿真
5. Subcube embeddability and fault tolerance of augmented hypercubes. [D] . Mohamed Yasim, Sithy Shameema. 2008

机译：增强超立方体的子立方体嵌入性和容错能力。
6. Embedded Catheters: Minimizing Excessive Embedment Time and Futile Placement while Maintaining Procedure Benefits [O] . John H. Crabtree, Raoul J. Burchette, Rukhsana A. Siddiqi 2015

机译：嵌入式导管：在保持程序收益的同时最大限度地减少了过多的嵌入时间和无用的放置
7. Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength [O] . Manuel Paul, Arockiaraj M., Rajasingh Indra, 2011

机译：将超立方体嵌入圆柱体，蛇和毛毛虫中，以最小化线长

Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength

摘要

著录项

相似文献

相关主题

期刊订阅