Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055362092> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2055362092 endingPage "222" @default.
- W2055362092 startingPage "215" @default.
- W2055362092 abstract "In this paper, we show that any Euclidean graph over a set V of n points in k-dimensional space that satisfies either the leapfrog property or the isolation property has small weight, i.e., has weight O(1) . wt(SMT), where SMT is a Steiner minimal tree of V. Both the leapfrog property as well as the isolation property constrain the way the edges of the graph are configured in space. Our main application is to prove that certain Euclidean graphs known as t-spanners can be constructed with optimal weight of O(1) + wt(SMT), an intriguing open problem that has attracted much attention recently. The main tool in obtaining the above weight bounds is a theorem that proves the existence of long edges in a Steiner minimal tree on a restricted set of points in k-dimensional space. We also generalize this theorem for Steiner minimal trees on arbitrary point sets. Since very little is known about high-dimensional Steiner minimal trees, these results are of independent interest." @default.
- W2055362092 created "2016-06-24" @default.
- W2055362092 creator A5015854490 @default.
- W2055362092 creator A5068890173 @default.
- W2055362092 creator A5088556062 @default.
- W2055362092 date "1995-01-22" @default.
- W2055362092 modified "2023-09-23" @default.
- W2055362092 title "A new way to weigh Malnourished Euclidean graphs" @default.
- W2055362092 cites W1502069391 @default.
- W2055362092 cites W1594646153 @default.
- W2055362092 cites W1961822357 @default.
- W2055362092 cites W1991530421 @default.
- W2055362092 cites W1999658629 @default.
- W2055362092 cites W2002041206 @default.
- W2055362092 cites W2007199597 @default.
- W2055362092 cites W2041167985 @default.
- W2055362092 cites W2042986967 @default.
- W2055362092 cites W2086709935 @default.
- W2055362092 cites W2088967712 @default.
- W2055362092 cites W2130052388 @default.
- W2055362092 cites W2151977393 @default.
- W2055362092 cites W2157274506 @default.
- W2055362092 cites W2500374022 @default.
- W2055362092 cites W55191700 @default.
- W2055362092 doi "https://doi.org/10.5555/313651.313697" @default.
- W2055362092 hasPublicationYear "1995" @default.
- W2055362092 type Work @default.
- W2055362092 sameAs 2055362092 @default.
- W2055362092 citedByCount "38" @default.
- W2055362092 countsByYear W20553620922012 @default.
- W2055362092 countsByYear W20553620922013 @default.
- W2055362092 countsByYear W20553620922015 @default.
- W2055362092 countsByYear W20553620922017 @default.
- W2055362092 countsByYear W20553620922018 @default.
- W2055362092 countsByYear W20553620922019 @default.
- W2055362092 countsByYear W20553620922020 @default.
- W2055362092 countsByYear W20553620922021 @default.
- W2055362092 crossrefType "proceedings-article" @default.
- W2055362092 hasAuthorship W2055362092A5015854490 @default.
- W2055362092 hasAuthorship W2055362092A5068890173 @default.
- W2055362092 hasAuthorship W2055362092A5088556062 @default.
- W2055362092 hasConcept C111472728 @default.
- W2055362092 hasConcept C114614502 @default.
- W2055362092 hasConcept C118615104 @default.
- W2055362092 hasConcept C120174047 @default.
- W2055362092 hasConcept C129782007 @default.
- W2055362092 hasConcept C132525143 @default.
- W2055362092 hasConcept C138885662 @default.
- W2055362092 hasConcept C186450821 @default.
- W2055362092 hasConcept C189950617 @default.
- W2055362092 hasConcept C2524010 @default.
- W2055362092 hasConcept C33923547 @default.
- W2055362092 hasConcept C64331007 @default.
- W2055362092 hasConcept C76220878 @default.
- W2055362092 hasConceptScore W2055362092C111472728 @default.
- W2055362092 hasConceptScore W2055362092C114614502 @default.
- W2055362092 hasConceptScore W2055362092C118615104 @default.
- W2055362092 hasConceptScore W2055362092C120174047 @default.
- W2055362092 hasConceptScore W2055362092C129782007 @default.
- W2055362092 hasConceptScore W2055362092C132525143 @default.
- W2055362092 hasConceptScore W2055362092C138885662 @default.
- W2055362092 hasConceptScore W2055362092C186450821 @default.
- W2055362092 hasConceptScore W2055362092C189950617 @default.
- W2055362092 hasConceptScore W2055362092C2524010 @default.
- W2055362092 hasConceptScore W2055362092C33923547 @default.
- W2055362092 hasConceptScore W2055362092C64331007 @default.
- W2055362092 hasConceptScore W2055362092C76220878 @default.
- W2055362092 hasLocation W20553620921 @default.
- W2055362092 hasOpenAccess W2055362092 @default.
- W2055362092 hasPrimaryLocation W20553620921 @default.
- W2055362092 hasRelatedWork W1505970908 @default.
- W2055362092 hasRelatedWork W1552092932 @default.
- W2055362092 hasRelatedWork W1586736974 @default.
- W2055362092 hasRelatedWork W1975248037 @default.
- W2055362092 hasRelatedWork W1976125024 @default.
- W2055362092 hasRelatedWork W1991530421 @default.
- W2055362092 hasRelatedWork W2002041206 @default.
- W2055362092 hasRelatedWork W2004476837 @default.
- W2055362092 hasRelatedWork W2020284736 @default.
- W2055362092 hasRelatedWork W2031671531 @default.
- W2055362092 hasRelatedWork W2054011861 @default.
- W2055362092 hasRelatedWork W2055488252 @default.
- W2055362092 hasRelatedWork W2093521781 @default.
- W2055362092 hasRelatedWork W2097333461 @default.
- W2055362092 hasRelatedWork W2106110423 @default.
- W2055362092 hasRelatedWork W2113604744 @default.
- W2055362092 hasRelatedWork W2114585066 @default.
- W2055362092 hasRelatedWork W2148073303 @default.
- W2055362092 hasRelatedWork W2160816205 @default.
- W2055362092 hasRelatedWork W2167366051 @default.
- W2055362092 isParatext "false" @default.
- W2055362092 isRetracted "false" @default.
- W2055362092 magId "2055362092" @default.
- W2055362092 workType "article" @default.