Some asymptotically optimal one-sided embeddings of trees of similar formulas into rectangular lattices |
| |
Authors: | S. A. Lozhkin L. I. Vysotsky |
| |
Affiliation: | 1.Faculty of Computational Mathematics and Cybernetics,Moscow State University,Moscow,Russia |
| |
Abstract: | We consider the problem of optimally placing trees of formulas in rectangular lattices. We construct and study two types of these trees and corresponding ways of placing (embedding) them into such lattices. The first is based on perfect binary trees, while the second is based on special binary trees. For the second type of tree embeddings, we prove asymptotic optimality among the trees of all formulas similar to the initial formula of no greater depth. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |