Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007172694> ?p ?o ?g. }
- W2007172694 endingPage "1150" @default.
- W2007172694 startingPage "1140" @default.
- W2007172694 abstract "In this paper, we present local distributed algorithms for constructing spanners in wireless sensor networks modeled as unit ball graphs (shortly UBGs) and quasi-unit ball graphs (shortly quasi-UBGs), in the 3D euclidean space. Our first contribution is a local distributed algorithm that, given a UBG U and a parameter α<;π/3, constructs a sparse spanner of U with stretch factor 1/(1-2 sin(α/2)), improving the previous upper bound of 1/(1 - α ) by Althöfer et al. which is applicable only when α<;1/(1+2√2) <;π/3. The second contribution of this paper is in presenting the first local distributed algorithm for the construction of bounded-degree lightweight spanners of UBGs and quasi-UBGs. The simulation results we obtained show that, empirically, the weight and the stretch factor of the spanners, and the locality of the algorithms, are much better than the theoretical upper bounds proved in this paper." @default.
- W2007172694 created "2016-06-24" @default.
- W2007172694 creator A5000713989 @default.
- W2007172694 creator A5009111693 @default.
- W2007172694 creator A5034116363 @default.
- W2007172694 creator A5059084098 @default.
- W2007172694 date "2012-07-01" @default.
- W2007172694 modified "2023-09-27" @default.
- W2007172694 title "Local Construction of Spanners in the 3D Space" @default.
- W2007172694 cites W11476871 @default.
- W2007172694 cites W1484713053 @default.
- W2007172694 cites W1734551606 @default.
- W2007172694 cites W1916127968 @default.
- W2007172694 cites W1973023780 @default.
- W2007172694 cites W1985636077 @default.
- W2007172694 cites W1991530421 @default.
- W2007172694 cites W2002041206 @default.
- W2007172694 cites W2004476837 @default.
- W2007172694 cites W2016250236 @default.
- W2007172694 cites W2018527525 @default.
- W2007172694 cites W2029772672 @default.
- W2007172694 cites W2031671531 @default.
- W2007172694 cites W2049134481 @default.
- W2007172694 cites W2065965752 @default.
- W2007172694 cites W2067243839 @default.
- W2007172694 cites W2084196626 @default.
- W2007172694 cites W2085446033 @default.
- W2007172694 cites W2093676108 @default.
- W2007172694 cites W2105925045 @default.
- W2007172694 cites W2107852504 @default.
- W2007172694 cites W2153410375 @default.
- W2007172694 cites W2313689636 @default.
- W2007172694 cites W2786889022 @default.
- W2007172694 cites W4205300528 @default.
- W2007172694 cites W4205978090 @default.
- W2007172694 cites W2135588300 @default.
- W2007172694 doi "https://doi.org/10.1109/tmc.2011.142" @default.
- W2007172694 hasPublicationYear "2012" @default.
- W2007172694 type Work @default.
- W2007172694 sameAs 2007172694 @default.
- W2007172694 citedByCount "4" @default.
- W2007172694 countsByYear W20071726942013 @default.
- W2007172694 countsByYear W20071726942017 @default.
- W2007172694 countsByYear W20071726942022 @default.
- W2007172694 crossrefType "journal-article" @default.
- W2007172694 hasAuthorship W2007172694A5000713989 @default.
- W2007172694 hasAuthorship W2007172694A5009111693 @default.
- W2007172694 hasAuthorship W2007172694A5034116363 @default.
- W2007172694 hasAuthorship W2007172694A5059084098 @default.
- W2007172694 hasConcept C11413529 @default.
- W2007172694 hasConcept C114614502 @default.
- W2007172694 hasConcept C120314980 @default.
- W2007172694 hasConcept C122041747 @default.
- W2007172694 hasConcept C129782007 @default.
- W2007172694 hasConcept C130120984 @default.
- W2007172694 hasConcept C134306372 @default.
- W2007172694 hasConcept C138885662 @default.
- W2007172694 hasConcept C186450821 @default.
- W2007172694 hasConcept C191948623 @default.
- W2007172694 hasConcept C2524010 @default.
- W2007172694 hasConcept C2779585601 @default.
- W2007172694 hasConcept C2779808786 @default.
- W2007172694 hasConcept C33923547 @default.
- W2007172694 hasConcept C34388435 @default.
- W2007172694 hasConcept C41008148 @default.
- W2007172694 hasConcept C41895202 @default.
- W2007172694 hasConcept C77553402 @default.
- W2007172694 hasConcept C80444323 @default.
- W2007172694 hasConceptScore W2007172694C11413529 @default.
- W2007172694 hasConceptScore W2007172694C114614502 @default.
- W2007172694 hasConceptScore W2007172694C120314980 @default.
- W2007172694 hasConceptScore W2007172694C122041747 @default.
- W2007172694 hasConceptScore W2007172694C129782007 @default.
- W2007172694 hasConceptScore W2007172694C130120984 @default.
- W2007172694 hasConceptScore W2007172694C134306372 @default.
- W2007172694 hasConceptScore W2007172694C138885662 @default.
- W2007172694 hasConceptScore W2007172694C186450821 @default.
- W2007172694 hasConceptScore W2007172694C191948623 @default.
- W2007172694 hasConceptScore W2007172694C2524010 @default.
- W2007172694 hasConceptScore W2007172694C2779585601 @default.
- W2007172694 hasConceptScore W2007172694C2779808786 @default.
- W2007172694 hasConceptScore W2007172694C33923547 @default.
- W2007172694 hasConceptScore W2007172694C34388435 @default.
- W2007172694 hasConceptScore W2007172694C41008148 @default.
- W2007172694 hasConceptScore W2007172694C41895202 @default.
- W2007172694 hasConceptScore W2007172694C77553402 @default.
- W2007172694 hasConceptScore W2007172694C80444323 @default.
- W2007172694 hasIssue "7" @default.
- W2007172694 hasLocation W20071726941 @default.
- W2007172694 hasOpenAccess W2007172694 @default.
- W2007172694 hasPrimaryLocation W20071726941 @default.
- W2007172694 hasRelatedWork W1530081058 @default.
- W2007172694 hasRelatedWork W1734551606 @default.
- W2007172694 hasRelatedWork W1985846107 @default.
- W2007172694 hasRelatedWork W2043076786 @default.
- W2007172694 hasRelatedWork W2056977145 @default.
- W2007172694 hasRelatedWork W2139802905 @default.
- W2007172694 hasRelatedWork W2170193516 @default.