๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Note on the Steiner Point

โœ Scribed by W. Gallatly

Book ID
123794597
Publisher
Mathematical Association of America
Year
1908
Tongue
English
Weight
322 KB
Volume
15
Category
Article
ISSN
0002-9890

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Clustering based on Steiner points
Clustering based on Steiner points
โœ Jiuzhen Liang, Wei Song ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 508 KB
On steiner points of convex bodies
On steiner points of convex bodies
โœ Rolf Schneider ๐Ÿ“‚ Article ๐Ÿ“… 1971 ๐Ÿ› The Hebrew University Magnes Press ๐ŸŒ English โš– 360 KB
A note on Steiner tree games
A note on Steiner tree games
โœ Darko Skorin-Kapov; Jadranka Skorin-Kapov ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 202 KB
Historical notes on steiner systems
Historical notes on steiner systems
โœ Hans Ludwig de Vries ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 672 KB
A note on the terminal Steiner tree prob
A note on the terminal Steiner tree problem
โœ Bernhard Fuchs ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 53 KB

In 2002, Lin and Xue [Inform. Process. Lett. 84 (2002) 103-107] introduced a variant of the graph Steiner tree problem, in which each terminal vertex is required to be a leaf in the solution Steiner tree. They presented a ฯ + 2 approximation algorithm, where ฯ is the approximation ratio of the bes