2 to 1 embeddings of grids into hypercubes
Date
1993
Authors
Manke, Dennis L.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
We consider two-to-one embeddings of grids into the next smaller Hypercube and derive novel two-to-one embedding techniques that achieve optimal dilation 1 for many grids, where in some cases no previous solutions were known. In particular, dilation 1, two-to-one embeddings into the next smaller Hypercube can be found for grids that are:
- square.
- close to square.
- of height within one of a power of 2.
Description
Keywords
UN SDG 11: Sustainable Cities and Communities