Minimizing movement: Fixed-parameter tractability

We study an extensive class of movement minimization problems which arise from many practical scenarios but so far have little theoretical study. In general, these problems involve planning the coordinated motion of a collection of agents (representing robots, people, map labels, network messages, e...

Full description

Bibliographic Details
Main Authors: Demaine, Erik D., Hajiaghayi, Mohammad Taghi, Marx, Daniel
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Springer Berlin / Heidelberg 2011
Online Access:http://hdl.handle.net/1721.1/61962
https://orcid.org/0000-0003-3803-5703