Minimizing movement

zbMATH Open1302.68213MaRDI QIDQ2934604FDOQ2934604

Authors: Erik D. Demaine, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveisgharan, Morteza Zadimoghaddam, Mohammad T. Hajiaghayi 

Publication date: 18 December 2014

Recommendations

• Minimizing movement
• Exact and approximate algorithms for movement problems on (special classes of) graphs
• Exact and approximate algorithms for movement problems on (special classes of) graphs
• \(O(1)\)-approximations for maximum movement problems
• Euclidean movement minimization

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Cited In (13)

• Minimizing Movement: Fixed-Parameter Tractability
• Serving Online Requests with Mobile Servers
• Graphs, Maneuvers and Turnpikes
• Euclidean movement minimization
• Exact and approximate algorithms for movement problems on (special classes of) graphs
• On min-max \(r\)-gatherings
• \(O(1)\)-approximations for maximum movement problems
• Collective fast delivery by energy-efficient agents
• Minimizing movement: fixed-parameter tractability
• Mobile facility location: combinatorial filtering via weighted occupancy
• Polygon-constrained motion planning problems
• Minimizing movement
• On Min-Max r-Gatherings

This page was built for publication: Minimizing movement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2934604)