Sciweavers

2 search results - page 1 / 1
» Exploring Simple Triangular and Hexagonal Grid Polygons Onli...
Sort
View
88
Voted
CORR
2010
Springer
72views Education» more  CORR 2010»
14 years 10 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
94
Voted
COCOON
2005
Springer
15 years 6 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...