Index Terms
The empty column: a parable about a "new notation" of long ago
Recommendations
Empty pseudo-triangles in point sets
We study empty pseudo-triangles in a set P of n points in the plane, where an empty pseudo-triangle has its vertices at the points of P, and no points of P lie inside. We give bounds on the minimum and maximum number of empty pseudo-triangles. If P lies ...
Improved algorithm for the widest empty 1-corner corridor
Given a set P of n points on a 2D plane, an empty corridor is an open region bounded by two parallel polygonal chains that does not contain any point of P, and partitions the point-set P into two non-empty parts. An empty corridor is said to be a 1-...
Finding the Maximum Empty Axis-Parallel Rectangular Annulus
Combinatorial Image AnalysisAbstractAn annulus is basically a ring-shaped region between two concentric disks on the same plane. However, it can be defined on any other geometrical shapes, for example, a rectangular annulus is defined as the area between two rectangles with one ...






Comments