Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Decomposing Polygons into Fat Components   We study the problem of decomposing (i.e. partitioning and covering) polygons
into components that are $\alpha$-fat, which means that the aspect ratio of
each subpolygon is at most $\alpha$. We consider decompositions without Steiner
points. We present a polynomial-time algorithm for simple polygons that finds
the minimum $\alpha$ such that an $\alpha$-fat partition exists. Furthermore,
we show that finding an $\alpha$-fat partition or covering with minimum
cardinality is NP-hard for polygons with holes.

9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
2
The categories of this paper are: math