• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>ICA3PP 2014 >An Algorithm to Embed a Family of Node-Disjoint 3D Meshes into Locally Twisted Cubes
【24h】

An Algorithm to Embed a Family of Node-Disjoint 3D Meshes into Locally Twisted Cubes

机译：将一个节点不相交的3D网元族嵌入到本地扭曲的多维数据集中的算法

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, embeddings of a family of 3D meshes in locally twisted cubes are studied. Let LTQ_n(V, E) denotes the n-dimensional locally twisted cube. We find two major results in this paper: (1) For any integer n ≥ 4, two node-disjoint 3D meshes of size 2 × 2 × 2~(n-3) can be embedded into LTQ_n with dilation 1 and expansion 2. (2) For any integer n ≥ 6, four node-disjoint 4×2×2~(n-5) meshes can be embedded into LTQ_n with dilation 1 and expansion 4. Further, an embedding algorithm can be constructed based on our embedding method.The obtained results are optimal in the sense that the dilations of the embeddings are 1.
机译：在本文中，研究了局部扭曲立方体家族的嵌入。让LTQ_N（v，e）表示n维本地扭曲的立方体。我们在本文中找到了两种主要结果：（1）对于任何整数N≥4，两个节点脱节3D网格的大小2×2×2〜（n-3）可以嵌入到LTQ_N中，并具有扩张1和扩展2。 （2）对于任何整数N≥6，可以将四个节点脱节4×2×2〜（n-5）网格嵌入到具有扩张1和扩展4的LTQ_N中。此外，可以基于我们的嵌入来构建嵌入算法方法。在嵌入的膨胀是1的意义上，所得结果是最佳的。

著录项

相似文献

  • 外文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号