In this paper, we address the problem of computing a minimum-width square annulus in
arbitrary orientation that encloses a given set of n points in the plane. A square annulus is …

Given a bichromatic point set P= R∪ B of red and blue points, a separator is an object of a
certain type that separates R and B. We study the geometric separability problem when the …

In many cases, the facilities to be located cannot be represented by isolated points, but may
be modeled as dimensional structures. Examples for one-dimensional facilities are straight …

Abstract We study the Generalized Red-Blue Annulus Cover problem for two sets of points,
red (R) and blue (B). Each point p∈ R∪ B is associated with a positive penalty P (p). The …

In this paper, we address the minimum-area rectangular and square annulus problem,
which asks a rectangular or square annulus of minimum area, either in a fixed orientation or …

Given a set P={p 1, p 2,…, pn} of n points in Image 1 and each assigned with one of the
given k distinct colors, we study the problem of finding the minimum width color spanning …

Given a set of n points in R 3, the minimum-width cubic shell problem asks to find a thinnest
cubic shell that encloses the input points, where a cubic shell refers to as a closed volume …

Many applications in data analysis such as regression, projective clustering, or support
vector machines can be modeled as location problems in which the facilities to be located …

A square or rectangular annulus is the closed region between a square or rectangle and its
offset. In this paper, we address the problem of computing a minimum-width square or …

In this paper, we study the problem of computing a minimum-width double-strip or
parallelogram annulus that encloses a given set of n points in the plane. A double-strip is a …