Ghosh, Subir Kumar ; Klein, Rolf (2010) Online algorithms for searching and exploration in the plane Computer Science Review, 4 (4). pp. 189-201. ISSN 1574-0137
Full text not available from this repository.
Official URL: http://www.sciencedirect.com/science/article/pii/S...
Related URL: http://dx.doi.org/10.1016/j.cosrev.2010.05.001
Abstract
In this paper, we survey online algorithms in computational geometry that have been designed for mobile robots for searching a target and for exploring a region in the plane.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to Elsevier Science. |
| Keywords: | Online Algorithms; Motion Planning; Competitive Ratio; Target Searching; Exploration; Approximation Algorithms; Randomized Algorithm; Computational Geometry; Shortest Path; Minimum Link Path; Visibility Polygons; Watchman Route |
| ID Code: | 76286 |
| Deposited On: | 31 Dec 2011 08:58 |
| Last Modified: | 31 Dec 2011 08:58 |
Repository Staff Only: item control page
