Sciweavers

12 search results - page 3 / 3
» The Largest Component in Subcritical Inhomogeneous Random Gr...
Sort
View
SODA
2010
ACM
201views Algorithms» more  SODA 2010»
14 years 3 months ago
Efficient Broadcast on Random Geometric Graphs
A Random Geometric Graph (RGG) in two dimensions is constructed by distributing n nodes independently and uniformly at random in [0, n ]2 and creating edges between every pair of...
Milan Bradonji, Robert Elsässer, Tobias Friedrich...
TMC
2011
131views more  TMC 2011»
13 years 21 days ago
In-Network Computation in Random Wireless Networks: A PAC Approach to Constant Refresh Rates with Lower Energy Costs
—We propose a method to compute a probably approximately correct (PAC) normalized histogram of observations with a refresh rate of Âð1Þ time units per histogram sample on a ra...
Srikanth K. Iyer, D. Manjunath, R. Sundaresan