Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stabbing segments with rectilinear objects   Given a set $S$ of $n$ line segments in the plane, we say that a region
$\mathcal{R}\subseteq \mathbb{R}^2$ is a {\em stabber} for $S$ if $\mathcal{R}$
contains exactly one endpoint of each segment of $S$. In this paper we provide
optimal or near-optimal algorithms for reporting all combinatorially different
stabbers for several shapes of stabbers. Specifically, we consider the case in
which the stabber can be described as the intersection of axis-parallel
halfplanes (thus the stabbers are halfplanes, strips, quadrants, $3$-sided
rectangles, or rectangles). The running times are $O(n)$ (for the halfplane
case), $O(n\log n)$ (for strips, quadrants, and 3-sided rectangles), and $O(n^2
\log n)$ (for rectangles).

32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg