Extremal reaches in polynomial time

Abstract

Given a 3D polygonal chain with fixed edge lengths and fixed angles between consecutive edges (shortly, a revolute-jointed chain or robot arm), the Extremal Reaches Problem asks for those configurations where the distance between the endpoints attains a global maximum or minimum value. In this paper, we solve it with a polynomial time algorithm.