Highly Influenced

# Searching for a mobile intruder in a corridor: the open edge variant of the polygon search problem

@article{Crass1995SearchingFA, title={Searching for a mobile intruder in a corridor: the open edge variant of the polygon search problem}, author={D. Crass and Ichiro Suzuki and Masafumi Yamashita}, journal={Int. J. Comput. Geometry Appl.}, year={1995}, volume={5}, pages={397-412} }

- Published 1995 in Int. J. Comput. Geometry Appl.
DOI:10.1142/S0218195995000246

The polygon search problem is the problem of searching for mobile intruders in a simple polygon by a single mobile searcher having various degrees of visibility. This paper considers the "open edge" variant of the problem in which the given polygon P must be searched without allowing undetected intruders to reach a given edge u, under an additional assumption that any number of intruders can leave and enter P through another edge v at any time. One may view P as representing a corridor with two… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

39 Citations

13 References

Similar Papers