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

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Adrian Dumitrescu, Csaba D. Tóth, Guangwu Xu
• Keywords: CORR 2008, Education, Finite Point Configurations, Star, Steiner Star