×

Notes on optimization of basic embeddings. (English) Zbl 0738.05038

Summary: Many important problems in parallel processing can be formulated as optimization of graph embeddings. We further study the optimization of basic embeddings on the basis of the paper by Eva Ma and Lixin Tao [“Embedding among toruses and meshes”, MS-CIS-88-63, Univ. of Pennsylvania (1988)].

MSC:

05C10 Planar graphs; geometric and topological aspects of graph theory
68W15 Distributed algorithms
PDFBibTeX XMLCite