Łukasz Wrona - Publications - Bridge of Knowledge

Łukasz Wrona

Employment

No data

Keywords Help

Publications

results on page:
year:
- selected sort by year newest first
- sort by year oldest first
title:
- selected sort by title A-Z
- sort by title Z-A
citation:
- sort by citation descending
- sort by citation ascending

Filters

total: 1

Year 2015

The searchlight problem for road networks
Publication
- D. Dereniowski
- H. Ono
- I. Suzuki
- Ł. Wrona
- M. Yamashita
- P. Żyliński
- THEORETICAL COMPUTER SCIENCE - Year 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,...

Full text available to download

seen 388 times