Sciweavers

Share
CORR
2008
Springer

On stars and Steiner stars. II

8 years 10 months ago
On stars and Steiner stars. II
A Steiner star for a set P of n points in Rd connects an arbitrary center point to all points of P, while a star connects a point p P to the remaining n-1 points of P. All connections are realized by straight line segments. Fekete and Meijer showed that the minimum star is at most 2 times longer than the minimum Steiner star for any finite point configuration in Rd . The maximum ratio between them, over all finite point configurations in Rd , is called the star Steiner ratio in Rd . It is conjectured that this ratio
Adrian Dumitrescu, Csaba D. Tóth, Guangwu X
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where CORR
Authors Adrian Dumitrescu, Csaba D. Tóth, Guangwu Xu
Comments (0)
books