Percolation , connectivity , coverage and colouring of random geometric graphs

@inproceedings{Balister2008PercolationC,
  title={Percolation , connectivity , coverage and colouring of random geometric graphs},
  author={Paul N. Balister and B{\'e}la Bollob{\'a}s and Amites Sarkar},
  year={2008}
}
In this review paper, we shall discuss some recent results concerning several models of random geometric graphs, including the Gilbert disc model Gr , the k-nearest neighbour model G nn k and the Voronoi model GP . Many of the results concern finite versions of these models. In passing, we shall mention some of the applications to engineering and biology. 
Highly Cited
This paper has 37 citations. REVIEW CITATIONS
22 Citations
52 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 52 references

and A

  • P. Balister, B. Bollobás, S. Kuma
  • Sarkar, Reliable density estimates for deployment…
  • 2007
Highly Influential
9 Excerpts

On continuum percolation

  • P. Hall
  • Annals of Probability
  • 1985
Highly Influential
5 Excerpts

On the coverage of k-dimensional space by k-dimensional spheres

  • P. Hall
  • Annals of Probability
  • 1985
Highly Influential
5 Excerpts

The probability of covering a sphere with N circular caps

  • E. N. Gilbert
  • Biometrika
  • 1965
Highly Influential
10 Excerpts

Percolation on random Johnson–Mehl tessellations and related models, Probability Theory and Related Fields

  • B. Bollobás, O. M. Riordan
  • 2008
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…