We investigate the estimation of the perimeter of a set by a graph cut of a random geometric graph. For Ω ⊆ D = (0, 1)d with d ≥ 2, we are given n random independent and identically distributed points ...

The perimeter is the distance around the outside of a 2D shape. The distance can be measured in units like millimetres, centimetres, metres and kilometres. To work out the perimeter, add up the ...