Limited Packings in Graphs


A set of sensors is to be deployed to covertly monitor a facility. If too many sensors are placed close to any given location in the facility, then it is likely the presence of the sensors will be detected. Where then should the sensors be placed so that the total number we deploy is maximized while at the same time we avoid placing some threshold number… (More)
DOI: 10.1016/j.endm.2008.01.004


Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics