121639
20190812205145.0
3-540-38875-3
doi
10.1007/11841036_66
ISI
000241478200064
CONF
Multiline addressing by network flow
2006
2006
Conference Papers
Lecture Notes in Computer Science
4168
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
240331
Eisenbrand, Friedrich
183121
Karrenbauer, Andreas
Skutella, Martin
Xu, Chihao
14th Annual European Symposium on Algorithms (ESA 2006)
Zurich, Switzerland
December 11-13, 2006
53
744-766
Proceedings of the 14th Annual European Symposium on Algorithms (ESA 2006)
URL
352960
http://infoscience.epfl.ch/record/121639/files/Multiline.pdf
n/a
n/a
252111
DISOPT
U11879
oai:infoscience.tind.io:121639
SB
conf
GLOBAL_SET
128933
DISOPT-CONF-2006-003
9144609/DISOPT
OTHER
NON-REVIEWED
PUBLISHED
CONF