IT-udvalgsmøde

---

Start of first quarter

---

ALCOM Seminar, Adam Buchsbaum: Restricted Strip Covering And The Sensor Cover Problem

Adam Buchsbaum, AT&T Research

Title: Restricted Strip Covering and the Sensor Cover Problem

Suppose we are given a set of objects that cover a region and a duration
associated with each object. Viewing the objects as jobs, can we schedule
their beginning times to maximize the length of time that the original
region remains covered? This is the Sensor Cover Problem. For example,
suppose you...

---