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

This KS2 maths article explains how perimeter is the distance around a 2D shape and how to work it out on a grid.