Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Circumscribing Polygons and Polygonizations for Disjoint Line Segments   Given a planar straight-line graph $G=(V,E)$ in $\mathbb{R}^2$, a
\emph{circumscribing polygon} of $G$ is a simple polygon $P$ whose vertex set
is $V$, and every edge in $E$ is either an edge or an internal diagonal of $P$.
A circumscribing polygon is a \emph{polygonization} for $G$ if every edge in
$E$ is an edge of $P$.
  We prove that every arrangement of $n$ disjoint line segments in the plane
has a subset of size $\Omega(\sqrt{n})$ that admits a circumscribing polygon,
which is the first improvement on this bound in 20 years. We explore relations
between circumscribing polygons and other problems in combinatorial geometry,
and generalizations to $\mathbb{R}^3$.
  We show that it is NP-complete to decide whether a given graph $G$ admits a
circumscribing polygon, even if $G$ is 2-regular. Settling a 30-year old
conjecture by Rappaport, we also show that it is NP-complete to determine
whether a geometric matching admits a polygonization.

13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ