DILATION-5 EMBEDDING OF 3-DIMENSIONAL GRIDS INTO HYPERCUBES

Authors
CHAN MY CHIN F CHU CN MAK WK
Citation
My. Chan et al., DILATION-5 EMBEDDING OF 3-DIMENSIONAL GRIDS INTO HYPERCUBES, Journal of parallel and distributed computing, 33(1), 1996, pp. 98-106
Citations number
13
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Journal of parallel and distributed computing → ACNP
ISSN journal
07437315
Volume
33
Issue
1
Year of publication
1996
Pages
98 - 106
Database
ISI
SICI code
0743-7315(1996)33:1<98:DEO3GI>2.0.ZU;2-F
Abstract
We present an algorithm to map the nodes of a 3-dimensional grid to th e nodes of its optimal hypercube on a one-to-one basis with dilation a t most 5. (C) 1996 Academic Press, Inc.