elib
DLR-Header
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
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:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Glück, Rolandroland.glueck (at) dlr.deUNSPECIFIED
Date:March 2016
Refereed publication:Yes
Open Access:No
In DOAJ: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
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:21 Sep 2017 14:15

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.