Campus Event Calendar
Event Entry
New for: D3
What and Who
The polygon containment problem and the marker making problem.
Antonio Mesa
AG1 Mittagsseminar
AG 1, AG 2, AG 3, AG 4
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 23 August 99
13:30
30 Minutes
46
024
Saarbrücken
Abstract
The marker making is a problem in textil industry for allocating a set of patterns to
be cut on a strip, minimizing the length of the strip. The polygon containment
problem (existence of a non overlapping allocation of n polygons in a polygon
container) is a natural decision problem associated with the marker making. We will
talk about these problems and the difficulties in finding an efficient approach
to solve them
Contact
Antonio Mesa
--email hidden
passcode not visible
logged in users only