Campus Event Calendar
Event Entry
What and Who
Energy-Aware Stage Illumination
Domagoj Matijevic
Max-Planck-Institut für Informatik - AG 1
AG1 Mittagsseminar (own work)
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Wednesday, 25 May 2005
13:30
30 Minutes
Warning: Date has changed!
46.1 - MPII
024
Saarbrücken
Abstract
Consider the following illumination problem: given a stage represented by a line segment and a set of lightsources represented by a set of points in the plane, assign powers to the lightsources such that every point on the stage receives a sufficient amount -- let's say one unit -- of light while minimizing the overall power consumption. By assuming that the amount of light arriving from a fixed lightsource decreases rapidly with the distance from the lightsource, this becomes
an interesting optimization problem.
We examine the simple problem introduced above and presents different solutions, based on convex optimization, discretization and linear programming, as well as a purely combinatorial approximation algorithm.
Contact
Domagoj Matijevic
114
--email hidden
passcode not visible
logged in users only
Tags, Category, Keywords and additional notes
illumination problem; art gallery; optimization
Domagoj Matijevic, 04/28/2005 11:37
Domagoj Matijevic, 04/27/2005 16:45 -- Created document.
Domagoj Matijevic, 04/27/2005 16:45 -- Created document.