Matches in SemOpenAlex for { <https://semopenalex.org/work/W2185561909> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2185561909 abstract "Consider the Delaunay triangulation T of a set P of points in the plane. The spanning ratio of T , i.e. the maximum ratio between the length of the shortest path between this pair on the graph of the triangulation and their Euclidean distance. It has long been conjectured that the spanning ratio of T can be at most = 2. We show in this note that there exist point sets in convex position with a spanning ratio > 1:5810 and in general position with a spanning ratio > 1:5846, both of which are strictly larger than = 2 1:5708. Furthermore, we show that any set of points drawn independently from the same distribution will, with high probability, have a spanning ratio larger than = 2." @default.
- W2185561909 created "2016-06-24" @default.
- W2185561909 creator A5013674788 @default.
- W2185561909 creator A5019057587 @default.
- W2185561909 creator A5070394029 @default.
- W2185561909 creator A5074061303 @default.
- W2185561909 creator A5089042160 @default.
- W2185561909 date "2009-01-01" @default.
- W2185561909 modified "2023-09-26" @default.
- W2185561909 title "The spanning ratio of the Delaunay triangulation is greater than = 2" @default.
- W2185561909 cites W1505970908 @default.
- W2185561909 cites W1524692559 @default.
- W2185561909 cites W1998571970 @default.
- W2185561909 cites W2017723092 @default.
- W2185561909 cites W2031874971 @default.
- W2185561909 cites W2048557227 @default.
- W2185561909 cites W2076014803 @default.
- W2185561909 cites W2108598267 @default.
- W2185561909 cites W2113604744 @default.
- W2185561909 cites W2139391136 @default.
- W2185561909 cites W2916873010 @default.
- W2185561909 hasPublicationYear "2009" @default.
- W2185561909 type Work @default.
- W2185561909 sameAs 2185561909 @default.
- W2185561909 citedByCount "3" @default.
- W2185561909 countsByYear W21855619092012 @default.
- W2185561909 crossrefType "proceedings-article" @default.
- W2185561909 hasAuthorship W2185561909A5013674788 @default.
- W2185561909 hasAuthorship W2185561909A5019057587 @default.
- W2185561909 hasAuthorship W2185561909A5070394029 @default.
- W2185561909 hasAuthorship W2185561909A5074061303 @default.
- W2185561909 hasAuthorship W2185561909A5089042160 @default.
- W2185561909 hasConcept C114614502 @default.
- W2185561909 hasConcept C118615104 @default.
- W2185561909 hasConcept C132525143 @default.
- W2185561909 hasConcept C145685049 @default.
- W2185561909 hasConcept C178609930 @default.
- W2185561909 hasConcept C22590252 @default.
- W2185561909 hasConcept C33923547 @default.
- W2185561909 hasConcept C63645285 @default.
- W2185561909 hasConcept C64331007 @default.
- W2185561909 hasConcept C68010082 @default.
- W2185561909 hasConceptScore W2185561909C114614502 @default.
- W2185561909 hasConceptScore W2185561909C118615104 @default.
- W2185561909 hasConceptScore W2185561909C132525143 @default.
- W2185561909 hasConceptScore W2185561909C145685049 @default.
- W2185561909 hasConceptScore W2185561909C178609930 @default.
- W2185561909 hasConceptScore W2185561909C22590252 @default.
- W2185561909 hasConceptScore W2185561909C33923547 @default.
- W2185561909 hasConceptScore W2185561909C63645285 @default.
- W2185561909 hasConceptScore W2185561909C64331007 @default.
- W2185561909 hasConceptScore W2185561909C68010082 @default.
- W2185561909 hasLocation W21855619091 @default.
- W2185561909 hasOpenAccess W2185561909 @default.
- W2185561909 hasPrimaryLocation W21855619091 @default.
- W2185561909 hasRelatedWork W1601733264 @default.
- W2185561909 hasRelatedWork W1964611452 @default.
- W2185561909 hasRelatedWork W1973264741 @default.
- W2185561909 hasRelatedWork W2002536542 @default.
- W2185561909 hasRelatedWork W2002985966 @default.
- W2185561909 hasRelatedWork W2029772672 @default.
- W2185561909 hasRelatedWork W2031874971 @default.
- W2185561909 hasRelatedWork W2063600012 @default.
- W2185561909 hasRelatedWork W2113604744 @default.
- W2185561909 hasRelatedWork W2147388254 @default.
- W2185561909 hasRelatedWork W2162077219 @default.
- W2185561909 hasRelatedWork W2206212529 @default.
- W2185561909 hasRelatedWork W2497553818 @default.
- W2185561909 hasRelatedWork W2568193150 @default.
- W2185561909 hasRelatedWork W2569250480 @default.
- W2185561909 hasRelatedWork W2963803072 @default.
- W2185561909 hasRelatedWork W3101747863 @default.
- W2185561909 hasRelatedWork W3213138807 @default.
- W2185561909 hasRelatedWork W94935907 @default.
- W2185561909 isParatext "false" @default.
- W2185561909 isRetracted "false" @default.
- W2185561909 magId "2185561909" @default.
- W2185561909 workType "article" @default.