Minimizing Movement: Fixed-Parameter Tractability

© 2014 ACM. We study an extensive class of movement minimization problems that 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...

Full description

Bibliographic Details
Main Authors: Demaine, Erik D, Hajiaghayi, Mohammadtaghi, Marx, Dániel
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Association for Computing Machinery (ACM) 2022
Online Access:https://hdl.handle.net/1721.1/134274.2