Motion planning with pulley, rope, and baskets
From MaRDI portal
Publication:385498
DOI10.1007/S00224-013-9445-4zbMATH Open1277.68094OpenAlexW2151847882MaRDI QIDQ385498FDOQ385498
Authors: Christian E. J. Eggermont, Gerhard J. Woeginger 
Publication date: 2 December 2013
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2012/3390/
Recommendations
- Motion planning with pulley, rope, and baskets
- SOKOBAN and other motion planning problems
- On the Piano Movers' problem: IV. Various decomposable two-dimensional motion-planning problems
- Computational complexity of motion planning of a robot through simple gadgets
- Lower Bounds for Geometrical and Physical Problems
Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Cites Work
- Title not available (Why is that?)
- Introduction to algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Integer knapsack and flow covers with divisible coefficients: Polyhedra, optimization and separation
- The polynomial-time hierarchy
- When the Greedy Solution Solves a Class of Knapsack Problems
- Bin packing with divisible item sizes
- On the equal-subset-sum problem
Cited In (11)
- Independent set reconfiguration in cographs and their generalizations
- Rerouting shortest paths in planar graphs
- Subset sum problems with digraph constraints
- On the Stackelberg knapsack game
- Reconfiguration graphs of shortest paths
- Vote trading and subset sums
- Computing equilibria for integer programming games
- Classification of reconfiguration graphs of shortest path graphs with no induced 4-cycles
- The Stackelberg model in territorial planning
- On the motion planning of the ball with a trailer
- Motion planning with pulley, rope, and baskets
This page was built for publication: Motion planning with pulley, rope, and baskets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q385498)
