Abstract
For a polygonal linkage, we produce a fast navigation algorithm on its configuration space. The basic idea is to approximate M(L) by the vertex-edge graph of the cell decomposition of the configuration space discovered by the first author. The algorithm has three aspects: (1) the number of navigation steps does
... read more