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
Format: Article
Language:English
Published: Association for Computing Machinery (ACM) 2021
Online Access:https://hdl.handle.net/1721.1/134274

Similar Items