Loading...
conference paper
Multiline Addressing by Network Flow
2009
Algorithmica
We consider an optimization problem arising in the design of controllers for OLED displays. Our objective is to minimize amplitude of the electrical current through the diodes which has a direct impact on the lifetime of such a display. Modeling the problem in mathematical terms yields a class of network flow problems where we group the arcs and pay in each group only for the arc carrying the maximum flow. We develop (fully) combinatorial approximation heuristics suitable for being implemented in the hardware of a control device that drives an OLED display.
Type
conference paper
Web of Science ID
WOS:000264698900008
Authors
Publication date
2009
Published in
Algorithmica
Volume
53
Start page
583
End page
596
Peer reviewed
NON-REVIEWED
EPFL units
Event name | Event place | Event date |
Zurich, SWITZERLAND | Sep 11-13, 2006 | |
Available on Infoscience
December 16, 2011
Use this identifier to reference this record