Wyniki wyszukiwania dla: searchlight problem

• The searchlight problem for road networks

  Publikacja

  • D. Dereniowski
  • H. Ono
  • I. Suzuki
  • Ł. Wrona
  • M. Yamashita
  • P. Żyliński

  - THEORETICAL COMPUTER SCIENCE - Rok 2015

  We consider the problem of searching for a mobile intruder hiding in a road network given as the union of two or more lines, or two or more line segments, in the plane. Some of the intersections of the road network are occupied by stationary guards equipped with a number of searchlights, each of which can emit a single ray of light in any direction along the lines (or line segments) it is on. The goal is to detect the intruder,...

  Pełny tekst do pobrania w portalu