Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950873560> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2950873560 abstract "We study the spanning properties of Theta-Theta graphs. Similar in spirit with the Yao-Yao graphs, Theta-Theta graphs partition the space around each vertex into a set of k cones, for some fixed integer k > 1, and select at most one edge per cone. The difference is in the way edges are selected. Yao-Yao graphs select an edge of minimum length, whereas Theta-Theta graphs select an edge of minimum orthogonal projection onto the cone bisector. It has been established that the Yao-Yao graphs with parameter k = 6k' have spanning ratio 11.67, for k' >= 6. In this paper we establish a first spanning ratio of $7.82$ for Theta-Theta graphs, for the same values of $k$. We also extend the class of Theta-Theta spanners with parameter 6k', and establish a spanning ratio of $16.76$ for k' >= 5. We surmise that these stronger results are mainly due to a tighter analysis in this paper, rather than Theta-Theta being superior to Yao-Yao as a spanner. We also show that the spanning ratio of Theta-Theta graphs decreases to 4.64 as k' increases to 8. These are the first results on the spanning properties of Theta-Theta graphs." @default.
- W2950873560 created "2019-06-27" @default.
- W2950873560 creator A5002566632 @default.
- W2950873560 creator A5011309583 @default.
- W2950873560 date "2014-07-13" @default.
- W2950873560 modified "2023-09-27" @default.
- W2950873560 title "Spanning Properties of Theta-Theta Graphs" @default.
- W2950873560 cites W1480586647 @default.
- W2950873560 cites W165089886 @default.
- W2950873560 cites W1971316210 @default.
- W2950873560 cites W2001576673 @default.
- W2950873560 cites W2031671531 @default.
- W2950873560 cites W2036114412 @default.
- W2950873560 cites W2055643436 @default.
- W2950873560 cites W2065574581 @default.
- W2950873560 cites W2079518702 @default.
- W2950873560 cites W2093521781 @default.
- W2950873560 cites W2129301183 @default.
- W2950873560 cites W2139391136 @default.
- W2950873560 cites W2165849228 @default.
- W2950873560 cites W2167366051 @default.
- W2950873560 cites W3099883954 @default.
- W2950873560 cites W2135588300 @default.
- W2950873560 cites W2522472091 @default.
- W2950873560 hasPublicationYear "2014" @default.
- W2950873560 type Work @default.
- W2950873560 sameAs 2950873560 @default.
- W2950873560 citedByCount "0" @default.
- W2950873560 crossrefType "posted-content" @default.
- W2950873560 hasAuthorship W2950873560A5002566632 @default.
- W2950873560 hasAuthorship W2950873560A5011309583 @default.
- W2950873560 hasConcept C114614502 @default.
- W2950873560 hasConcept C118615104 @default.
- W2950873560 hasConcept C132525143 @default.
- W2950873560 hasConcept C33923547 @default.
- W2950873560 hasConcept C74133993 @default.
- W2950873560 hasConcept C80899671 @default.
- W2950873560 hasConceptScore W2950873560C114614502 @default.
- W2950873560 hasConceptScore W2950873560C118615104 @default.
- W2950873560 hasConceptScore W2950873560C132525143 @default.
- W2950873560 hasConceptScore W2950873560C33923547 @default.
- W2950873560 hasConceptScore W2950873560C74133993 @default.
- W2950873560 hasConceptScore W2950873560C80899671 @default.
- W2950873560 hasLocation W29508735601 @default.
- W2950873560 hasOpenAccess W2950873560 @default.
- W2950873560 hasPrimaryLocation W29508735601 @default.
- W2950873560 hasRelatedWork W2005198844 @default.
- W2950873560 hasRelatedWork W2123897269 @default.
- W2950873560 hasRelatedWork W2129301183 @default.
- W2950873560 hasRelatedWork W2188440933 @default.
- W2950873560 hasRelatedWork W2396143503 @default.
- W2950873560 hasRelatedWork W2406593535 @default.
- W2950873560 hasRelatedWork W2612181119 @default.
- W2950873560 hasRelatedWork W2754779888 @default.
- W2950873560 hasRelatedWork W2780248561 @default.
- W2950873560 hasRelatedWork W2908343866 @default.
- W2950873560 hasRelatedWork W2951923755 @default.
- W2950873560 hasRelatedWork W2952056800 @default.
- W2950873560 hasRelatedWork W2953144065 @default.
- W2950873560 hasRelatedWork W2953149560 @default.
- W2950873560 hasRelatedWork W2956866237 @default.
- W2950873560 hasRelatedWork W3098793472 @default.
- W2950873560 hasRelatedWork W3105316881 @default.
- W2950873560 hasRelatedWork W3185758526 @default.
- W2950873560 hasRelatedWork W3193265284 @default.
- W2950873560 hasRelatedWork W2654415564 @default.
- W2950873560 isParatext "false" @default.
- W2950873560 isRetracted "false" @default.
- W2950873560 magId "2950873560" @default.
- W2950873560 workType "article" @default.