Embedding large meshes into small ones
F.C. Sang, Ivan Hal Sudborough · 2002
It is shown that any 2-D mesh M can be embedded into an arbitrary mesh M', smaller in both dimensions, with load factor 1+ mod M mod / mod M' mod and dilation 1. Techniques are described to embed long, thin rectangular meshes into smaller meshes through techniques such as bending, again with dilation 1 and optimum load factor. Optimum or nearly optimum embeddings of 2-D meshes into smaller meshes are obtained.>