2 search results - page 1 / 1 » Greedy Strikes Back: Improved Facility Location Algorithms |
SODA
1998
ACM
13 years 5 months ago
1998
ACM
A fundamental facility location problem is to choose the location of facilities, such as industrial plants and warehouses, to minimize the cost of satisfying the demand for some c...
WSNA
2003
ACM
13 years 9 months ago
2003
ACM
—In a sensor network, data routing is tightly coupled to the needs of a sensing task, and hence the application semantics. This paper introduces the novel idea of information-dir...