elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

Covering Polygons with Rectangles

Glück, Roland (2016) Covering Polygons with Rectangles. European Workshop on Computational Geometry 2016, 2016-03-30 - 2016-04-01, Lugano, Schweiz.

[img] PDF
617kB

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

Kurzfassung

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.

elib-URL des Eintrags:https://elib.dlr.de/103759/
Dokumentart:Konferenzbeitrag (Anderer)
Titel:Covering Polygons with Rectangles
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Glück, Rolandroland.glueck (at) dlr.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:März 2016
Referierte Publikation:Ja
Open Access:Ja
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
Status:veröffentlicht
Stichwörter:Nesting, denesting, covering, polygon, rectangle
Veranstaltungstitel:European Workshop on Computational Geometry 2016
Veranstaltungsort:Lugano, Schweiz
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:30 März 2016
Veranstaltungsende:1 April 2016
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Luftfahrt
HGF - Programmthema:Flugzeuge
DLR - Schwerpunkt:Luftfahrt
DLR - Forschungsgebiet:L AR - Aircraft Research
DLR - Teilgebiet (Projekt, Vorhaben):L - Strukturen und Werkstoffe (alt)
Standort: Augsburg
Institute & Einrichtungen:Institut für Bauweisen und Strukturtechnologie > Automation und Produktionstechnologie
Hinterlegt von: Glück, Dr. Roland
Hinterlegt am:01 Dez 2016 10:56
Letzte Änderung:24 Apr 2024 20:09

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.