On the Complexity of Collecting Items With a Maximal Sliding Agent
We study the computational complexity of collecting items inside a grid map with obstacles, using an agent that always slides to the maximal extend, until it is stopped by an obstacle. An agent could be, for example, a robot or a vehicle, while obstacles could be walls or other immovable objects, an...
Main Author: | Tejada, Pedro J. |
---|---|
Format: | Others |
Published: |
DigitalCommons@USU
2014
|
Subjects: | |
Online Access: | https://digitalcommons.usu.edu/etd/3701 https://digitalcommons.usu.edu/cgi/viewcontent.cgi?article=4706&context=etd |
Similar Items
-
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window
by: Ho-Leung Chan, et al.
Published: (2011-09-01) -
ITEM - agro-food microbial culture collection: The importance of toxigenic fungi in the fight against mycotoxins
by: Fanelli Francesca, et al.
Published: (2014-01-01) -
A Simple Express Technique to Process Nematodes for Collection Slide Mounts
by: ALEXANDER Y. RYSS
Published: (2017-03-01) -
Vignettes: a data collection technique to handle the differential operation of items in surveys
by: Antonio Sergio Silva, et al.
Published: (2019-01-01) -
Recogida y gestión de datos de respuesta en bancos de items: análisis de un sistema informático
by: J. Gabriel Molina Ibáñez, et al.
Published: (1998-02-01)