Steiner trees in general nonuniform orientations (Q5937569)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Steiner trees in general nonuniform orientations |
scientific article; zbMATH DE number 1619820
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Steiner trees in general nonuniform orientations |
scientific article; zbMATH DE number 1619820 |
Statements
Steiner trees in general nonuniform orientations (English)
0 references
14 March 2002
0 references
The authors show that in any normed plane with unit disc being a polygon, every set of \(n\) points has a Steiner minimum tree such that all Steiner points belong to an \((n-2)\)-level grid. This is a generalization of a result of Du and Hwang (1992) for the hexagon and a result of Lee and Shen (1996). The same result was independently obtained by Lin and Xue (1999) using a different approach.
0 references
Steiner minimum tree
0 references
Steiner points
0 references
0.93682444
0 references
0 references
0.92683274
0 references
0.92393386
0 references
0.91612685
0 references
0 references
0 references
0.9056222
0 references
