BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Barrier coverage in thin strips - Paul Neville Balister (Universit
 y of Memphis)
DTSTART:20160713T104500Z
DTEND:20160713T113000Z
UID:TALK66732@talks.cam.ac.uk
CONTACT:INI IT
DESCRIPTION:Suppose sensors are deployed randomly in a long thin strip\, a
 nd suppose each sensor can detect objects within a fixed distance. We say 
 that the sensors achieve <i>barrier coverage</i> if there is no path acros
 s the strip that a small object can follow that avoids detection by the se
 nsors. We give fairly precise results on the probability that barrier cove
 rage is achieved as a function of the range of the sensors\, the height an
 d length of the strip\, and the number of sensors deployed. In particular\
 , we show that the most likely obstruction - a rectangular region crossing
  the strip which is devoid of sensors - does <i>not</i> in general dominat
 e the probability of failure of barrier coverage.<br>Joint work with Bela 
 Bollobas and Amites Sarkar.
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR