Assume we are given a set of parallel line segments in the plane, and we wish to place a
point on each line segment such that the resulting point set maximizes or minimizes the area …

An uncertain point set U is a collection of compact regions in the plane, and a realization of
U is any point set determined by selecting one point from each set in U. Here we consider …

Geometric algorithms and inputs have received an increasing amount of attention with the
explosion of data and computing challenges that arise from real world applications. This real …