Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000678401> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2000678401 endingPage "1240" @default.
- W2000678401 startingPage "1233" @default.
- W2000678401 abstract "For a set of n points in the plane, a star connects one of the points (the center) to the other n - 1 points by straight line edges, while a Steiner star connects an arbitrary point in the plane to all n input points. The center of the minimum Steiner star, the Weber center, minimizes the sum of distances from the n points. 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 the plane or 3-space. The maximum ratio between the two is conjectured to be 4/π in the plane and 4/3 in three dimensions. Here we improve the upper bound to 1.3999 in the plane, and to √2 - 10-4 in 3-space. Our results also imply improved bounds on the maximum ratios between the minimum star and the maximum matching in two and three dimensions. Our method relies on constructing a suitable discretization for a continuous problem and then using linear programming to optimize over a relatively large set of constraints." @default.
- W2000678401 created "2016-06-24" @default.
- W2000678401 creator A5030799674 @default.
- W2000678401 creator A5091313409 @default.
- W2000678401 date "2008-01-20" @default.
- W2000678401 modified "2023-09-23" @default.
- W2000678401 title "On stars and Steiner stars" @default.
- W2000678401 cites W1497757134 @default.
- W2000678401 cites W1551919361 @default.
- W2000678401 cites W1970271822 @default.
- W2000678401 cites W1975656597 @default.
- W2000678401 cites W1996472375 @default.
- W2000678401 cites W2006707333 @default.
- W2000678401 cites W2019045267 @default.
- W2000678401 cites W2046150956 @default.
- W2000678401 cites W2049010908 @default.
- W2000678401 cites W2071857538 @default.
- W2000678401 cites W2099755197 @default.
- W2000678401 cites W2108509297 @default.
- W2000678401 cites W2491360013 @default.
- W2000678401 cites W3175367423 @default.
- W2000678401 cites W2075551959 @default.
- W2000678401 hasPublicationYear "2008" @default.
- W2000678401 type Work @default.
- W2000678401 sameAs 2000678401 @default.
- W2000678401 citedByCount "1" @default.
- W2000678401 crossrefType "proceedings-article" @default.
- W2000678401 hasAuthorship W2000678401A5030799674 @default.
- W2000678401 hasAuthorship W2000678401A5091313409 @default.
- W2000678401 hasConcept C105795698 @default.
- W2000678401 hasConcept C114614502 @default.
- W2000678401 hasConcept C121332964 @default.
- W2000678401 hasConcept C134306372 @default.
- W2000678401 hasConcept C150846664 @default.
- W2000678401 hasConcept C165064840 @default.
- W2000678401 hasConcept C17825722 @default.
- W2000678401 hasConcept C185592680 @default.
- W2000678401 hasConcept C198352243 @default.
- W2000678401 hasConcept C2524010 @default.
- W2000678401 hasConcept C2779463800 @default.
- W2000678401 hasConcept C2780897414 @default.
- W2000678401 hasConcept C28719098 @default.
- W2000678401 hasConcept C33923547 @default.
- W2000678401 hasConcept C44870925 @default.
- W2000678401 hasConcept C8010536 @default.
- W2000678401 hasConceptScore W2000678401C105795698 @default.
- W2000678401 hasConceptScore W2000678401C114614502 @default.
- W2000678401 hasConceptScore W2000678401C121332964 @default.
- W2000678401 hasConceptScore W2000678401C134306372 @default.
- W2000678401 hasConceptScore W2000678401C150846664 @default.
- W2000678401 hasConceptScore W2000678401C165064840 @default.
- W2000678401 hasConceptScore W2000678401C17825722 @default.
- W2000678401 hasConceptScore W2000678401C185592680 @default.
- W2000678401 hasConceptScore W2000678401C198352243 @default.
- W2000678401 hasConceptScore W2000678401C2524010 @default.
- W2000678401 hasConceptScore W2000678401C2779463800 @default.
- W2000678401 hasConceptScore W2000678401C2780897414 @default.
- W2000678401 hasConceptScore W2000678401C28719098 @default.
- W2000678401 hasConceptScore W2000678401C33923547 @default.
- W2000678401 hasConceptScore W2000678401C44870925 @default.
- W2000678401 hasConceptScore W2000678401C8010536 @default.
- W2000678401 hasLocation W20006784011 @default.
- W2000678401 hasOpenAccess W2000678401 @default.
- W2000678401 hasPrimaryLocation W20006784011 @default.
- W2000678401 hasRelatedWork W1600385162 @default.
- W2000678401 hasRelatedWork W1863703112 @default.
- W2000678401 hasRelatedWork W1896242294 @default.
- W2000678401 hasRelatedWork W192134417 @default.
- W2000678401 hasRelatedWork W2009033070 @default.
- W2000678401 hasRelatedWork W2085901867 @default.
- W2000678401 hasRelatedWork W2107916529 @default.
- W2000678401 hasRelatedWork W2125201924 @default.
- W2000678401 hasRelatedWork W2147950904 @default.
- W2000678401 hasRelatedWork W2149932999 @default.
- W2000678401 hasRelatedWork W2404994809 @default.
- W2000678401 hasRelatedWork W2797688996 @default.
- W2000678401 hasRelatedWork W2807962591 @default.
- W2000678401 hasRelatedWork W2943003255 @default.
- W2000678401 hasRelatedWork W2949967100 @default.
- W2000678401 hasRelatedWork W2950138408 @default.
- W2000678401 hasRelatedWork W3037123460 @default.
- W2000678401 hasRelatedWork W3092504989 @default.
- W2000678401 hasRelatedWork W3139488995 @default.
- W2000678401 hasRelatedWork W3194523972 @default.
- W2000678401 isParatext "false" @default.
- W2000678401 isRetracted "false" @default.
- W2000678401 magId "2000678401" @default.
- W2000678401 workType "article" @default.