Sciweavers

3656 search results - page 52 / 732
» Compact Location Problems
Sort
View
ALENEX
2007
130views Algorithms» more  ALENEX 2007»
13 years 11 months ago
Locating Guards for Visibility Coverage of Polygons
We propose heuristics for visibility coverage of a polygon with the fewest point guards. This optimal coverage problem, often called the “art gallery problem”, is known to be ...
Yoav Amit, Joseph S. B. Mitchell, Eli Packer
EOR
2007
98views more  EOR 2007»
13 years 10 months ago
Location of terror response facilities: A game between state and terrorist
We study a leader follower game with two players: a terrorist and a state where the later one installs facilities that provide support in case of a terrorist attack. While the Ter...
Oded Berman, Arieh Gavious
COR
1999
110views more  COR 1999»
13 years 9 months ago
Economics of location: A selective survey
We present a selective survey of the main results obtained in spatial economic theory. Our focus is on "rm location. We start with the simplest location problem and proceed t...
Maureen Kilkenny, Jacques-François Thisse
PODC
2005
ACM
14 years 3 months ago
Facility location: distributed approximation
In this paper, we initiate the study of the approximability of the facility location problem in a distributed setting. In particular, we explore a trade-off between the amount of...
Thomas Moscibroda, Roger Wattenhofer
COR
2006
75views more  COR 2006»
13 years 10 months ago
Extensions to emergency vehicle location models
This paper is concerned with extending models for the maximal covering location problem in two ways. First, the usual 0
Othman Ibraheem Alsalloum, Graham K. Rand