Skip to main content
profile image
Selected Works of Amites Sarkar
Contribution to Book
Percolation, Connectivity, Coverage and Colouring of Random Geometric Graphs
Handbook of Large-Scale Random Networks (2009)
  • Amites Sarkar, Western Washington University
  • Paul Balister
  • Béla Bollobás
Abstract

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 Gnn 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.

Keywords
  • Gilbert disc model,
  • k-nearest neighbour model,
  • Voronoi model
Disciplines
Publication Date
2009
Editor
Béla Bollobás, robert Kozma, and Dezso Miklós
Publisher
Springer and
Series
Bolyai Society Mathematical Studies (Book 18)
Citation Information
Amites Sarkar, Paul Balister and Béla Bollobás. "Percolation, Connectivity, Coverage and Colouring of Random Geometric Graphs" Budapest, HungaryHandbook of Large-Scale Random Networks (2009)
Available at: http://works.bepress.com/amites_sarkar/12/