Decomposing Polygons into Fat Components

Maike Buchin, Leonie Selbach

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$.…