Abstract
We consider how to map the sites of a square region of planar lattice into a three-dimensional cube, so as to minimize the maximum distortion of distance. We consider the cube to be endowed with a “foliated” geometry in which horizontal distance is standard but vertical communication only occurs at the surface of the cube. These geometries may naturally arise if a planar data set is to be stored in a stack of chips. It is proved that any one-to-one map which fills the cube with a fixed “density” must produce a distortion of distance which grows as the one-sixth power of the diameter of the square and the two-thirds power of the density. Moreover, we explicitly define one-to-one maps with 100% density, one-sixth power stretching, and a small leading coefficient. As a final note, a high-dimensional analog is considered.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Supported by DARPA Contract 86-A227500.
Rights and permissions
About this article
Cite this article
Freedman, M.H. A power law for the distortion of planar sets. Discrete Comput Geom 2, 345–351 (1987). https://doi.org/10.1007/BF02187888
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02187888