Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040494557> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2040494557 endingPage "258" @default.
- W2040494557 startingPage "251" @default.
- W2040494557 abstract "A spanner of a connected graph G is a spanning connected subgraph S. If D G (u, v) and D S (u, v) denote the distance between vertices u and v in G and S, respectively, then S is an f(x)-spanner if and only if D S (u, v) ≤ f(D G (u, v)). The value f(x) - x is the delay of the spanner. An additive spanner is one with constant delay. Given a graph G and function f(x), an interesting problem is to partition the edges of G so as to define edge-disjoint f(x)-spanners of G. This paper exhibits a pair of (x + 4)-spanners for the infinite three dimensional grid, and shows that 4 is the least integer K for which there exists an edge-disjoint pair of delay-K spanners. spanner, grid, additive spanner, parallel network." @default.
- W2040494557 created "2016-06-24" @default.
- W2040494557 creator A5083263074 @default.
- W2040494557 date "1998-06-01" @default.
- W2040494557 modified "2023-10-16" @default.
- W2040494557 title "An Optimal Disjoint Pair of Additive Spanners for the 3D Grid" @default.
- W2040494557 doi "https://doi.org/10.1142/s0129626498000262" @default.
- W2040494557 hasPublicationYear "1998" @default.
- W2040494557 type Work @default.
- W2040494557 sameAs 2040494557 @default.
- W2040494557 citedByCount "0" @default.
- W2040494557 crossrefType "journal-article" @default.
- W2040494557 hasAuthorship W2040494557A5083263074 @default.
- W2040494557 hasConcept C114614502 @default.
- W2040494557 hasConcept C118615104 @default.
- W2040494557 hasConcept C120314980 @default.
- W2040494557 hasConcept C132525143 @default.
- W2040494557 hasConcept C187691185 @default.
- W2040494557 hasConcept C199360897 @default.
- W2040494557 hasConcept C2524010 @default.
- W2040494557 hasConcept C2777027219 @default.
- W2040494557 hasConcept C2779585601 @default.
- W2040494557 hasConcept C33923547 @default.
- W2040494557 hasConcept C41008148 @default.
- W2040494557 hasConcept C42812 @default.
- W2040494557 hasConcept C45340560 @default.
- W2040494557 hasConceptScore W2040494557C114614502 @default.
- W2040494557 hasConceptScore W2040494557C118615104 @default.
- W2040494557 hasConceptScore W2040494557C120314980 @default.
- W2040494557 hasConceptScore W2040494557C132525143 @default.
- W2040494557 hasConceptScore W2040494557C187691185 @default.
- W2040494557 hasConceptScore W2040494557C199360897 @default.
- W2040494557 hasConceptScore W2040494557C2524010 @default.
- W2040494557 hasConceptScore W2040494557C2777027219 @default.
- W2040494557 hasConceptScore W2040494557C2779585601 @default.
- W2040494557 hasConceptScore W2040494557C33923547 @default.
- W2040494557 hasConceptScore W2040494557C41008148 @default.
- W2040494557 hasConceptScore W2040494557C42812 @default.
- W2040494557 hasConceptScore W2040494557C45340560 @default.
- W2040494557 hasIssue "02" @default.
- W2040494557 hasLocation W20404945571 @default.
- W2040494557 hasOpenAccess W2040494557 @default.
- W2040494557 hasPrimaryLocation W20404945571 @default.
- W2040494557 hasRelatedWork W1924677002 @default.
- W2040494557 hasRelatedWork W1944679619 @default.
- W2040494557 hasRelatedWork W1985638002 @default.
- W2040494557 hasRelatedWork W2001006819 @default.
- W2040494557 hasRelatedWork W2145358719 @default.
- W2040494557 hasRelatedWork W2963116645 @default.
- W2040494557 hasRelatedWork W2963699585 @default.
- W2040494557 hasRelatedWork W2964064473 @default.
- W2040494557 hasRelatedWork W3025390008 @default.
- W2040494557 hasRelatedWork W4205244634 @default.
- W2040494557 hasVolume "08" @default.
- W2040494557 isParatext "false" @default.
- W2040494557 isRetracted "false" @default.
- W2040494557 magId "2040494557" @default.
- W2040494557 workType "article" @default.