Glück, Roland (2016) Covering Polygons with Rectangles. European Workshop on Computational Geometry 2016, 30.03.2016 - 01.04.2016, Lugano, Schweiz.
![]() |
PDF
617kB |
Official URL: http://www.eurocg2016.usi.ch/sites/default/files/paper_9.pdf
Abstract
A well-known and well-investigated family of hard op- timization problems concerns variants of the cutting stock or nesting problem, i.e. the non-overlapping placing of polygons to be cut from a rectangle or the plane whilst minimizing the waste. Here we consider an in some sense inverse problem. Concretly, given a set of polygons in the plane, we seek the minimum number of rectangles of a given shape such that every polygon is covered by at least one rectangle. As mo- tions of the given rectangle we investigate the cases of translation and of translation combined with rota- tion.
Item URL in elib: | https://elib.dlr.de/103759/ | ||||||
---|---|---|---|---|---|---|---|
Document Type: | Conference or Workshop Item (Other) | ||||||
Title: | Covering Polygons with Rectangles | ||||||
Authors: |
| ||||||
Date: | March 2016 | ||||||
Refereed publication: | Yes | ||||||
Open Access: | Yes | ||||||
Gold Open Access: | No | ||||||
In SCOPUS: | No | ||||||
In ISI Web of Science: | No | ||||||
Status: | Published | ||||||
Keywords: | Nesting, denesting, covering, polygon, rectangle | ||||||
Event Title: | European Workshop on Computational Geometry 2016 | ||||||
Event Location: | Lugano, Schweiz | ||||||
Event Type: | international Conference | ||||||
Event Dates: | 30.03.2016 - 01.04.2016 | ||||||
HGF - Research field: | Aeronautics, Space and Transport | ||||||
HGF - Program: | Aeronautics | ||||||
HGF - Program Themes: | fixed-wing aircraft | ||||||
DLR - Research area: | Aeronautics | ||||||
DLR - Program: | L AR - Aircraft Research | ||||||
DLR - Research theme (Project): | L - Structures and Materials (old) | ||||||
Location: | Augsburg | ||||||
Institutes and Institutions: | Institute of Structures and Design > Automation and Production Technology | ||||||
Deposited By: | Glück, Dr. Roland | ||||||
Deposited On: | 01 Dec 2016 10:56 | ||||||
Last Modified: | 31 Jul 2019 20:00 |
Repository Staff Only: item control page