Sciweavers

2 search results - page 1 / 1
» Exploring Simple Triangular and Hexagonal Grid Polygons Onli...
Sort
View
CORR
2010
Springer
72views Education» more  CORR 2010»
13 years 8 months ago
Exploring Simple Triangular and Hexagonal Grid Polygons Online
We examine online grid covering with hexagonal and triangular grids. For arbitrary environments without obstacles we provide a strategy that produces tours of length S C + 1 4 E ...
Daniel Herrmann, Tom Kamphans, Elmar Langetepe
COCOON
2005
Springer
14 years 4 months ago
Exploring Simple Grid Polygons
Abstract. We investigate the online exploration problem of a shortsighted mobile robot moving in an unknown cellular room without obstacles. The robot has a very limited sensor; it...
Christian Icking, Thomas Kamphans, Rolf Klein, Elm...