Matches in SemOpenAlex for { <https://semopenalex.org/work/W2043076786> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2043076786 endingPage "671" @default.
- W2043076786 startingPage "670" @default.
- W2043076786 abstract "Given a one-dimensional graph G such that any two consecutive nodes are unit distance away, and such that the minimum number of links between any two nodes (the diameter of G) is O(log n), we prove an Ω(n log n/log log n) lower bound on the sum of lengths of all the edges (i.e., the weight of G). The problem is a variant of the widely studied partial sum problem. This in turn provides a lower bound on Euclidean spanner graphs with small diameter and low weight, showing that the upper bound from [1] is almost tight." @default.
- W2043076786 created "2016-06-24" @default.
- W2043076786 creator A5020217603 @default.
- W2043076786 creator A5040711703 @default.
- W2043076786 creator A5058649592 @default.
- W2043076786 date "2005-01-23" @default.
- W2043076786 modified "2023-09-26" @default.
- W2043076786 title "Lower bound for sparse Euclidean spanners" @default.
- W2043076786 cites W1996861774 @default.
- W2043076786 cites W2093521781 @default.
- W2043076786 cites W2134845011 @default.
- W2043076786 doi "https://doi.org/10.5555/1070432.1070525" @default.
- W2043076786 hasPublicationYear "2005" @default.
- W2043076786 type Work @default.
- W2043076786 sameAs 2043076786 @default.
- W2043076786 citedByCount "9" @default.
- W2043076786 countsByYear W20430767862012 @default.
- W2043076786 countsByYear W20430767862013 @default.
- W2043076786 countsByYear W20430767862019 @default.
- W2043076786 crossrefType "proceedings-article" @default.
- W2043076786 hasAuthorship W2043076786A5020217603 @default.
- W2043076786 hasAuthorship W2043076786A5040711703 @default.
- W2043076786 hasAuthorship W2043076786A5058649592 @default.
- W2043076786 hasConcept C114614502 @default.
- W2043076786 hasConcept C118615104 @default.
- W2043076786 hasConcept C120174047 @default.
- W2043076786 hasConcept C120314980 @default.
- W2043076786 hasConcept C122637931 @default.
- W2043076786 hasConcept C129782007 @default.
- W2043076786 hasConcept C132525143 @default.
- W2043076786 hasConcept C134306372 @default.
- W2043076786 hasConcept C145420912 @default.
- W2043076786 hasConcept C195292467 @default.
- W2043076786 hasConcept C2524010 @default.
- W2043076786 hasConcept C2779585601 @default.
- W2043076786 hasConcept C33923547 @default.
- W2043076786 hasConcept C41008148 @default.
- W2043076786 hasConcept C63553672 @default.
- W2043076786 hasConcept C77553402 @default.
- W2043076786 hasConceptScore W2043076786C114614502 @default.
- W2043076786 hasConceptScore W2043076786C118615104 @default.
- W2043076786 hasConceptScore W2043076786C120174047 @default.
- W2043076786 hasConceptScore W2043076786C120314980 @default.
- W2043076786 hasConceptScore W2043076786C122637931 @default.
- W2043076786 hasConceptScore W2043076786C129782007 @default.
- W2043076786 hasConceptScore W2043076786C132525143 @default.
- W2043076786 hasConceptScore W2043076786C134306372 @default.
- W2043076786 hasConceptScore W2043076786C145420912 @default.
- W2043076786 hasConceptScore W2043076786C195292467 @default.
- W2043076786 hasConceptScore W2043076786C2524010 @default.
- W2043076786 hasConceptScore W2043076786C2779585601 @default.
- W2043076786 hasConceptScore W2043076786C33923547 @default.
- W2043076786 hasConceptScore W2043076786C41008148 @default.
- W2043076786 hasConceptScore W2043076786C63553672 @default.
- W2043076786 hasConceptScore W2043076786C77553402 @default.
- W2043076786 hasLocation W20430767861 @default.
- W2043076786 hasOpenAccess W2043076786 @default.
- W2043076786 hasPrimaryLocation W20430767861 @default.
- W2043076786 hasRelatedWork W1505970908 @default.
- W2043076786 hasRelatedWork W1507638461 @default.
- W2043076786 hasRelatedWork W1571181790 @default.
- W2043076786 hasRelatedWork W1769399376 @default.
- W2043076786 hasRelatedWork W1975248037 @default.
- W2043076786 hasRelatedWork W1976125024 @default.
- W2043076786 hasRelatedWork W1988783290 @default.
- W2043076786 hasRelatedWork W1991530421 @default.
- W2043076786 hasRelatedWork W1999658629 @default.
- W2043076786 hasRelatedWork W2002041206 @default.
- W2043076786 hasRelatedWork W2004476837 @default.
- W2043076786 hasRelatedWork W2020284736 @default.
- W2043076786 hasRelatedWork W2052373622 @default.
- W2043076786 hasRelatedWork W2055362092 @default.
- W2043076786 hasRelatedWork W2093521781 @default.
- W2043076786 hasRelatedWork W2097333461 @default.
- W2043076786 hasRelatedWork W2113604744 @default.
- W2043076786 hasRelatedWork W2154201790 @default.
- W2043076786 hasRelatedWork W2160816205 @default.
- W2043076786 hasRelatedWork W2161408306 @default.
- W2043076786 isParatext "false" @default.
- W2043076786 isRetracted "false" @default.
- W2043076786 magId "2043076786" @default.
- W2043076786 workType "article" @default.