Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

11

CORR
2008
Springer

favoriteEmaildiscussreport

66views Education» more CORR 2008»

On stars and Steiner stars. II

13 years 4 months ago

On stars and Steiner stars. II

Download www.cs.uwm.edu

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

Real-time Traffic

CORR 2008 | Education | Finite Point Configurations | Star | Steiner Star |

claim paper

Related Content

» On stars and Steiner stars

» STAR SteinerTree Approximation in Relationship Graphs

» LCSTAR II Starring more Lexica

» STARS Static relays for multirobot realtime search and monitoring

» Rankingbased clustering of heterogeneous information networks with star network schema

» On a BinaryEncoded ILP Coloring Formulation

» GSA scheduling and allocation using genetic algorithm

» The Development of the AQ20 Learning System and Initial Experiments

» CoarseGrained Topology Estimation via Graph Sampling

Post Info
More Details (n/a)

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)