A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Balanced Cut Approximation in Random Geometric Graphs
[chapter]

2006
*
Lecture Notes in Computer Science
*

A random geometric graph G(n, r) is obtained by spreading n points uniformly at random in a unit square, and by associating a vertex to each point and an edge to each pair of points at Euclidian distance at most r. Such graphs are extensively used to model wireless ad-hoc networks, and in particular sensor networks. It is well known that, over a critical value of r, the graph is connected with high probability. In this paper we study the robustness of the connectivity of random geometric graphs

doi:10.1007/11940128_53
fatcat:oyo3shbv7fgyzixngxsdydc554