13 citations · 26 across the 20 of their papers we have counts for
3 papers · 1 filter
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…
On the complexity of minimum-link path problems
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk +1
We revisit the minimum-link path problem: Given a polyhedral domain and two points in it, connect the points by a polygonal path with minimum number of edges. We consider settings…
Grouping Time-varying Data for Interactive Exploration
Arthur van Goethem, Marc van Kreveld, Maarten Löffler +2
We present algorithms and data structures that support the interactive analysis of the grouping structure of one-, two-, or higher-dimensional time-varying data while varying all d…