260 search results - page 1 / 52 » Dynamic Random Geometric Graphs |
SODA
2008
ACM
13 years 6 months ago
2008
ACM
CORR
2007
Springer
13 years 4 months ago
2007
Springer
COMGEO
1999
ACM
13 years 4 months ago
1999
ACM
Let S be a set of n points in IRd and let t > 1 be a real number. A t-spanner for S is a directed graph having the points of S as its vertices, such that for any pair p and q o...
CDC
2009
IEEE
13 years 9 months ago
2009
IEEE
— In this paper, we study the dynamics of a viral spreading process in random geometric graphs (RGG). The spreading of the viral process we consider in this paper is closely rela...
CORR
2006
Springer
13 years 5 months ago
2006
Springer
We investigate a prototypical agent-based model, the Naming Game, on random geometric networks. The Naming Game is a minimal model, employing local communications that captures th...