Movement problems for 2-dimensional linkages
SIAM Journal on Computing
New algorithms for multilink robot arms
Journal of Computer and System Sciences
Introduction to algorithms
The design and analysis of algorithms
The design and analysis of algorithms
Coordinated motion planning of planar linkages
Coordinated motion planning of planar linkages
Placements of Euclidean trees
Motions of a short-linked robot arm in a square
Discrete & Computational Geometry
Handbook of discrete and computational geometry
Locked and unlocked polygonal chains in 3D
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Computational Geometry in C
Robot Motion Planning
Geometric Manipulation of Flexible Ligands
FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Folding and Unfolding in Computational Geometry
JCDCG '98 Revised Papers from the Japanese Conference on Discrete and Computational Geometry
Convexifying Monotone Polygons
ISAAC '99 Proceedings of the 10th International Symposium on Algorithms and Computation
On the Reconfiguration of Chains (Extended Abstract)
COCOON '96 Proceedings of the Second Annual International Conference on Computing and Combinatorics
On the Reachable Regions of Chains
Proceedings of the 8th Canadian Conference on Computational Geometry
A combinatorial approach to planar non-colliding robot arm motion planning
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Straightening polygonal arcs and convexifying polygonal cycles
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
On the reconfiguration and reachability of chains
On the reconfiguration and reachability of chains
On the movement of robot arms in 2-dimensional bounded regions
SFCS '82 Proceedings of the 23rd Annual Symposium on Foundations of Computer Science
Parameterized Complexity
| Hi-index | 0.00 |
A polygonal linkage or chain is a sequence of segments of fixed lengths, free to turn about their endpoints, which act as joints. This paper reviews some results in chain reconfiguration and highlights several open problems.