Computing the Expected Value and Variance of Geometric Measures

Frank Staals, Constantinos Tsirogiannis

Let P be a set of points in R^d, and let M be a function that maps any subset of P to a positive real number. We examine the problem of computing the exact mean and variance of M w…