Simple algorithms for searching a polygon with flashlights☆
References (10)
- et al.
Searching for a mobile intruder in a corridor — The open edge variant of the polygon search problem
Internat. J. Comput. Geom. Appl.
(1995) - et al.
Sweeping simple polygons with a chain of guards
- et al.
Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygon
Algorithmica
(1987) - et al.
A visibility-based pursuit-evasion problem
Internat. J. Comput. Geom. Appl.
(1999) - et al.
The two guards problem
Internat. J. Comput. Geom. Appl.
(1992)
There are more references available in the full text version of this article.
Cited by (19)
An alternative proof for the equivalence of ∞-searcher and 2-searcher
2016, Theoretical Computer ScienceA framework for pursuit evasion games in ℝ
2005, Information Processing LettersA complete algorithm for searchlight scheduling
2011, International Journal of Computational Geometry and ApplicationsCharacterizing link-2 LR-visibility polygons and related problems <sup>∗</sup>
2019, IEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesComplete and optimal visibility-based pursuit-evasion
2017, International Journal of Robotics ResearchReliable confirmation of an object identity by a mobile robot: A mixed appearance/localization-driven motion approach
2016, International Journal of Robotics Research
- ☆
Supported by KOSEF (Korea Science and Engineering Foundation) under grant 98-0102-07-01-3.
- 1
This work was done while the author was affiliated with Max-Planck-Institut für Informatik, Saarbrücken, Germany.
Copyright © 2002 Elsevier Science B.V. All rights reserved.