Minimizing the stabbing number of matchings, trees, and triangulations

Sandor P. Fekete, Marco Luebbecke, Henk Meijer

The (axis-parallel) stabbing number of a given set of line segments is the maximum number of segments that can be intersected by any one (axis-parallel) line. This paper deals with…