Some asymptotically optimal one-sided embeddings of trees of similar formulas into rectangular lattices (Q682220)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6838068
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Some asymptotically optimal one-sided embeddings of trees of similar formulas into rectangular lattices |
scientific article; zbMATH DE number 6838068 |
Statements
Some asymptotically optimal one-sided embeddings of trees of similar formulas into rectangular lattices (English)
0 references
14 February 2018
0 references
The authors consider the problem of optimally placing trees of formulas in rectangular lattices. They construct and study two types of these trees and corresponding ways of placing (embedding) them into such lattices.
0 references
embedding of trees
0 references
similar formulas
0 references
rectangular lattices
0 references
optimization according to height
0 references
0.8060946464538574
0 references
0.795783281326294
0 references
0.7726083993911743
0 references
0.7718238234519958
0 references
