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...
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
-
Minimizing Movement: Fixed-Parameter Tractability
by: Demaine, Erik D, et al.
Published: (2022) -
Minimizing movement: Fixed-parameter tractability
by: Demaine, Erik D., et al.
Published: (2011) -
Fixed Parameter Algorithms for Minor-Closed Graphs (of Locally Bounded Treewidth)
by: Demaine, Erik D., et al.
Published: (2023) -
A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting
by: Bateni, MohammadHossein, et al.
Published: (2018) -
Fixed Parameter Tractable Reasoning in DLs via Decomposition.
by: Simancik, F, et al.
Published: (2011)