DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Covering Polygons with Rectangles

Glück, Roland (2016) Covering Polygons with Rectangles. European Workshop on Computational Geometry 2016, 30.03.2016 - 01.04.2016, Lugano, Schweiz.

[img] PDF

Official URL: http://www.eurocg2016.usi.ch/sites/default/files/paper_9.pdf


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
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Date:March 2016
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In ISI Web of Science:No
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

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.