Embedding of trees in Euclidean spaces (Q1100211)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Embedding of trees in Euclidean spaces |
scientific article |
Statements
Embedding of trees in Euclidean spaces (English)
0 references
1988
0 references
It is proved that for any tree T the vertices of T can be placed on the surface of a sphere in \(R^ 3\) in such a way that adjacent vertices have distance 1 and nonadjacent vertices have distance less than 1. This improves an earlier result of the last three authors (to appear in Discrete and Computational Geometry).
0 references
embedding in a sphere
0 references
tree
0 references
