FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2751614449> ?p ?o ?g. }

• W2751614449 abstract "Let S be a set of n points and let w be a function that assigns non-negative weights to points in S. The additive weighted distance d_w(p, q) between two points p,q belonging to S is defined as w(p) + d(p, q) + w(q) if p ne q and it is zero if p = q. Here, d(p, q) denotes the (geodesic) Euclidean distance between p and q. A graph G(S, E) is called a t-spanner for the additive weighted set S of points if for any two points p and q in S the distance between p and q in graph G is at most t.d_w(p, q) for a real number t > 1. Here, d_w(p,q) is the additive weighted distance between p and q. For some integer k geq 1, a t-spanner G for the set S is a (k, t)-vertex fault-tolerant additive weighted spanner, denoted with (k, t)-VFTAWS, if for any set S' subset S with cardinality at most k, the graph G S' is a t-spanner for the points in S S'. For any given real number epsilon > 0, we obtain the following results: - When the points in S belong to Euclidean space R^d, an algorithm to compute a (k,(2 + epsilon))-VFTAWS with O(kn) edges for the metric space (S, d_w). Here, for any two points p, q in S, d(p, q) is the Euclidean distance between p and q in R^d. - When the points in S belong to a simple polygon P, for the metric space (S, d_w), one algorithm to compute a geodesic (k, (2 + epsilon))-VFTAWS with O(frac{k n}{epsilon^{2}}lg{n}) edges and another algorithm to compute a geodesic (k, (sqrt{10} + epsilon))-VFTAWS with O(kn(lg{n})^2) edges. Here, for any two points p, q in S, d(p, q) is the geodesic Euclidean distance along the shortest path between p and q in P. - When the points in $S$ lie on a terrain T, an algorithm to compute a geodesic (k, (2 + epsilon))-VFTAWS with O(frac{k n}{epsilon^{2}}lg{n}) edges." @default.
• W2751614449 created "2017-09-15" @default.
• W2751614449 creator A5053130974 @default.
• W2751614449 creator A5058945283 @default.
• W2751614449 date "2017-09-04" @default.
• W2751614449 modified "2023-09-24" @default.
• W2751614449 title "Fault-tolerant additive weighted geometric spanners" @default.
• W2751614449 cites W1491725382 @default.
• W2751614449 cites W1505970908 @default.
• W2751614449 cites W1523241416 @default.
• W2751614449 cites W1552092932 @default.
• W2751614449 cites W1559217217 @default.
• W2751614449 cites W1575027696 @default.
• W2751614449 cites W1591348353 @default.
• W2751614449 cites W1609688788 @default.
• W2751614449 cites W1687392666 @default.
• W2751614449 cites W1859011291 @default.
• W2751614449 cites W1869076784 @default.
• W2751614449 cites W1965127928 @default.
• W2751614449 cites W198326635 @default.
• W2751614449 cites W1990206448 @default.
• W2751614449 cites W2002041206 @default.
• W2751614449 cites W2004207893 @default.
• W2751614449 cites W2004476837 @default.
• W2751614449 cites W2044087973 @default.
• W2751614449 cites W2045134120 @default.
• W2751614449 cites W2053578961 @default.
• W2751614449 cites W2054143104 @default.
• W2751614449 cites W2074149381 @default.
• W2751614449 cites W2079518702 @default.
• W2751614449 cites W2082551413 @default.
• W2751614449 cites W2093521781 @default.
• W2751614449 cites W2097333461 @default.
• W2751614449 cites W2101955916 @default.
• W2751614449 cites W2112210934 @default.
• W2751614449 cites W2125457607 @default.
• W2751614449 cites W2139391136 @default.
• W2751614449 cites W2148073303 @default.
• W2751614449 cites W2160816205 @default.
• W2751614449 cites W2170243444 @default.
• W2751614449 cites W2228251449 @default.
• W2751614449 cites W2247199971 @default.
• W2751614449 cites W2809377824 @default.
• W2751614449 cites W2881370671 @default.
• W2751614449 cites W2905791521 @default.
• W2751614449 cites W2913492813 @default.
• W2751614449 cites W3021716813 @default.
• W2751614449 cites W3022401834 @default.
• W2751614449 cites W3138427988 @default.
• W2751614449 doi "https://doi.org/10.48550/arxiv.1709.01061" @default.
• W2751614449 hasPublicationYear "2017" @default.
• W2751614449 type Work @default.
• W2751614449 sameAs 2751614449 @default.
• W2751614449 citedByCount "0" @default.
• W2751614449 crossrefType "posted-content" @default.
• W2751614449 hasAuthorship W2751614449A5053130974 @default.
• W2751614449 hasAuthorship W2751614449A5058945283 @default.
• W2751614449 hasBestOaLocation W27516144491 @default.
• W2751614449 hasConcept C114614502 @default.
• W2751614449 hasConcept C118615104 @default.
• W2751614449 hasConcept C120174047 @default.
• W2751614449 hasConcept C120314980 @default.
• W2751614449 hasConcept C124101348 @default.
• W2751614449 hasConcept C132525143 @default.
• W2751614449 hasConcept C186450821 @default.
• W2751614449 hasConcept C199360897 @default.
• W2751614449 hasConcept C2524010 @default.
• W2751614449 hasConcept C2779585601 @default.
• W2751614449 hasConcept C33923547 @default.
• W2751614449 hasConcept C41008148 @default.
• W2751614449 hasConcept C80899671 @default.
• W2751614449 hasConcept C87117476 @default.
• W2751614449 hasConcept C97137487 @default.
• W2751614449 hasConceptScore W2751614449C114614502 @default.
• W2751614449 hasConceptScore W2751614449C118615104 @default.
• W2751614449 hasConceptScore W2751614449C120174047 @default.
• W2751614449 hasConceptScore W2751614449C120314980 @default.
• W2751614449 hasConceptScore W2751614449C124101348 @default.
• W2751614449 hasConceptScore W2751614449C132525143 @default.
• W2751614449 hasConceptScore W2751614449C186450821 @default.
• W2751614449 hasConceptScore W2751614449C199360897 @default.
• W2751614449 hasConceptScore W2751614449C2524010 @default.
• W2751614449 hasConceptScore W2751614449C2779585601 @default.
• W2751614449 hasConceptScore W2751614449C33923547 @default.
• W2751614449 hasConceptScore W2751614449C41008148 @default.
• W2751614449 hasConceptScore W2751614449C80899671 @default.
• W2751614449 hasConceptScore W2751614449C87117476 @default.
• W2751614449 hasConceptScore W2751614449C97137487 @default.
• W2751614449 hasLocation W27516144491 @default.
• W2751614449 hasOpenAccess W2751614449 @default.
• W2751614449 hasPrimaryLocation W27516144491 @default.
• W2751614449 hasRelatedWork W1972245899 @default.
• W2751614449 hasRelatedWork W1983501674 @default.
• W2751614449 hasRelatedWork W2751614449 @default.
• W2751614449 hasRelatedWork W2793098765 @default.
• W2751614449 hasRelatedWork W2962738276 @default.
• W2751614449 hasRelatedWork W2964220619 @default.
• W2751614449 hasRelatedWork W3004946949 @default.
• W2751614449 hasRelatedWork W4302064544 @default.
• W2751614449 hasRelatedWork W4307385446 @default.

• next