6 search results - page 2 / 2 » A General Framework for Bounds for Higher-Dimensional Orthog... |
ALGORITHMICA
2004
13 years 4 months ago
2004
We apply and extend the priority algorithm framework introduced by Borodin, Nielsen, and Rackoff to define "greedy-like" algorithms for the (uncapacitated) facility locat...