Sciweavers

STOC
2007
ACM
100views Algorithms» more  STOC 2007»
14 years 5 months ago
Reordering buffers for general metric spaces
In the reordering buffer problem, we are given an input sequence of requests for service each of which corresponds to a point in a metric space. The cost of serving the requests h...
Matthias Englert, Harald Räcke, Matthias West...