260 search results - page 5 / 52 » Dynamic Random Geometric Graphs |
CORR
2008
Springer
15 years 2 months ago
2008
Springer
155
click to vote
CORR
2011
Springer
14 years 9 months ago
2011
Springer
Dynamic graphs have emerged as an appropriate model to capture the changing nature of many modern networks, such as peer-to-peer overlays and mobile ad hoc networks. Most of the re...
119
click to vote
CORR
2008
Springer
15 years 2 months ago
2008
Springer
A new random geometric graph model, the so-called secrecy graph, is introduced and studied. The graph represents a wireless network and includes only edges over which secure commun...
137
click to vote
DCG
2011
14 years 9 months ago
2011
We study the expected topological properties of ˇCech and Vietoris-Rips complexes built on random points in Rd . We find higher dimensional analogues of known results for connect...
115
click to vote
SODA
1994
ACM
15 years 3 months ago
1994
ACM
We maintain the maximum spanning tree of a planar point set, as points are inserted or deleted, in O(log3 n) time per update in Mulmuley's expected-case model of dynamic geom...