260 search results - page 1 / 52 » Dynamic Random Geometric Graphs |
SODA
2008
ACM
14 years 8 days ago
2008
ACM
CORR
2007
Springer
13 years 10 months ago
2007
Springer
COMGEO
1999
ACM
13 years 10 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
14 years 3 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 11 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...