2 papers
cs.DS2016
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…
cs.CG2015
Mixed Map Labeling
Maarten Löffler, Martin Nöllenburg, Frank Staals
Point feature map labeling is a geometric problem, in which a set of input points must be labeled with a set of disjoint rectangles (the bounding boxes of the label texts). Typical…