7 Feb 2003:
Computing Homotopic Shortest Paths in the Plane
Yu Meng
We address the problem of computing homotopic shortest paths in the
presence of obstacles in the plane. We present two output-sensitive
algorithms, for simple paths and non-simple paths.