Dilation-5 Embedding of 3-Dimensional Grids into Hypercubes

✍ Scribed by M.Y. Chan; F. Chin; C.N. Chu; W.K. Mak

• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 271 KB
• Volume: 33
• Category: Article
• ISSN: 0743-7315
• DOI: 10.1006/jpdc.1996.0029

✦ Synopsis

We present an algorithm to map the nodes of a 3-dimensional grid to the nodes of its optimal hypercube on a one-to-one basis with dilation at most 5.