MOTION PLANNING IN SPACES WITH SMALL FUNDAMENTAL GROUPS

A. Costa, Michael Färber · Communications in Contemporary Mathematics · 2010

We establish sharp upper bounds for the topological complexity TC(X) of motion planning algorithms in topological spaces X such that the fundamental group is "small", i.e. when π1(X) is cyclic of order ≤ 3 or has small cohomological dimension.

Read the paper · More papers on PaperTik