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

Partial Steiner symmetrization and some conduction problems

โœ Scribed by A McNabb


Publisher
Elsevier Science
Year
1967
Tongue
English
Weight
347 KB
Volume
17
Category
Article
ISSN
0022-247X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An approximation scheme for some Steiner
โœ Wang, Lusheng; Jiang, Tao ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 536 KB

We design a polynomial-time approximation scheme for the Steiner tree problem in the plane when the given set of regular points is c-local, i.e., in the minimum-cost spanning tree for the given set of regular points, the length of the longest edge is at most c times the length of the shortest edge.