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

A Minkowski-type theorem for covering minima in the plane

โœ Scribed by Uwe Schnell

Publisher
Springer
Year
1995
Tongue
English
Weight
373 KB
Volume
55
Category
Article
ISSN
0046-5755

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A tight lower bound for the Steiner rati
A tight lower bound for the Steiner ratio in Minkowski planes
โœ Biao Gao; Ding-Zhu Du; Ronald L. Graham ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 804 KB

A minimum Steiner tree for a given set X of points is a network interconnecting the points of X having minimum possible total length. The Steiner ratio for a metric space is the largest lower bound for the ratio of lengths between a minimum Steiner tree and a minimum spanning tree on the same set of