- 期刊
Embedding Two Disjoint Multi-Dimensional Meshes into Locally Twisted Cubes
並列摘要
Let LTQ_n denote the n-dimensional locally twisted cubes. This paper deals with the problem of how to embed a family of two disjoint multi-dimensional meshes into locally twisted cubes. We develop the following embeddings: for n ≥ 3 and 2 ≤ k ≤ n, two disjoint meshes with size The equation is abbretived 2^(n-k) can be embedded into LTQ_n with unit dilation, unit expansion, and congestion-free. The results obtained are optimal in the sense that the dilations, expansions and congestions of all the embeddings are equal to 1.
延伸閱讀
- Lin, C. Y. (2013). Embedding a family of two disjoint multi-dimensional meshes into locally twisted cubes [master's thesis, National Taipei University of Business]. Airiti Library. https://doi.org/10.6818/NTUB.2013.00010
- MIDDENDORF, M., SCHMECK, H., SCHRÖDER, H., & TURNER, G. (1998). Multiplication of Matrices with Different Sparseness Properties on Dynamically Reconfigurable Meshes. VLSI Design, 1998(), 69-81. https://doi.org/10.1155/1999/32697
- Wu, S. O. (1999). Smoothing the silhouettes of polyhedral meshes by boundary curve interpolation [master's thesis, The University of Hong Kong]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0029-1812201200004651
- Tsai, Y. Y. (2016). A Distortion-Free Data Hiding Scheme for Triangular Meshes Based on Recursive Subdivision. Advances in Multimedia, 2016(), 47-56. https://doi.org/10.1155/2016/4267419
- Lam, K. H. (1993). Geometric object reconstruction from orthogonal ray sum data [master's thesis, The University of Hong Kong]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0029-1812201200005725